链接列表

Question

我很难理解链表。这是我的完整代码。

struct node
{
    int data;
    node *next;
}; node *head;



main()
{
head =new node;
head -> data=5;
head -> next=NULL;

node *ptr=new node;
ptr -> data=6;
head -> next=ptr;
ptr -> next= NULL;

}

1）结构中自定义的struct node指针根据link和node *next的大小来保存相同类型结构的地址？

2）当我们创建第二个节点ptr时，在链表中我们将第二个节点的地址分配给第一个节点的地址部分，所以我们可以分配&符号我们怎么做使用head -> next=ptr;

我很抱歉问过于基本的东西，但我想我混合了指针的概念。请帮我理解

Answer 1

接下来是一个指针，因此它具有指针的大小，这意味着64位架构中的8B。当然，您可以通过简单的sizeof(struct node *)来看到这一点。