Question

单项链表的构造函数，帮忙解释下p->next=head;head=p;是什么意思？

LinkList(int n=0, int *array=NULL)
{
Node *p;
head = NULL;
for(int i = n-1 ;i>=0; i--)
{
p = new Node;
p->data = (array!=NULL)?array[i]:0;
p->next = head;
head = p ;
}
}

Answer 1

p->next=head;下一节点至空
head=p;新建p节点作为头节点

Answer 2

p->next=head//指得是把head指向的地址给了p->next
head=p//指得是head指向了p 的地址