tail=p和tail->next=p有什么区别呀？

[apple1102]

出现在C++链表里的知识，一直没弄明白。。。
求交集：
Node *jiao(Node *h1,Node *h2)
Node *p1=h1,*p2=h2,*head=NULL,*tail;
while(p1!=NULL)&&(p2!=NULL)
{
if(p1->content==p2->content)
{
Node *q=new Node;
q->content=p2->content;
q->next=NULL;
if(head==NULL)
head=q;
else
tail->next=q;
tail=q;}
else if(p1->content<p2->content)
p1=p1->next;
else
p2=p2->next;
}
return head;
}

[W170532934]

tail是个指针。tail->next=q；表示tail当前指向的节点的next域等于q，
tail = q表示tail这个指针指向了q。
这个就是把新建的节点连接在链表的末尾处，然后tail往后移动一个节点，表示出于结尾处