链表中p->next=head->next;语句解析

在看到一些书上或者网上写的不管是单链表还是双向循环链表等，都会有p->next=q->next;或者p-next=head->next;

这里q是尾指针，head是头指针，p是指向新建结点的指针

该语句作用

这条语句的作用其实就是给新建结点找到它该有的位置

该语句在单链表下的头插法是必须存在的，而在双向循环下可有可无

1.单链表的头插法下p-next=head->next;

LinkList InsertList_head(LinkList head)//头插
{
    LinkList p;
    int i;
    head=(LinkList)malloc(sizeof(LNode));
    head->next=NULL;
    scanf("%d",&i);
    while(i!=0)
    {
        p=(LinkList)malloc(sizeof(LNode));
        //scanf("%d",&p->data);
        p->data=i;
        p->next=head->next;
        head->next=p;
        scanf("%d",&i);
    }
    return head;
}

比如以上是单链表的头插法代码，假如将p->next=head->next;注释了，此时没有一条语句来确定p指向的新建结点是在前一结点之后的

---

2.双向循环链表p-next=head->next;

LinkList MCreatlist_last(LinkList head,Elemtype n)//尾插法
    {
        LinkList p;
        LinkList q;//尾指针
        int i;
        head=(LinkList)malloc(sizeof(LNode));
        head->next=head;
        head->prior=head;
        q=head;
        for(i=0;i<n;i++)
        {
            p=(LinkList)malloc(sizeof(LNode));
            scanf("%d",&p->data);
            p->next=q->next;
            p->prior=q;
            q->next=p;
            q=p;
        }
        head->prior=q;
        return head;
    }

可通过以下图来理解这条语句，任何链表都适用

当新建了新的结点后，该结点的位置是无法找到的，当p->next指向q->next时，即该新建结点指向q的下一个结点使得p实现了插入到该结点（也算是p找到了它的位置）

为什么说p->next=q->next;是可有可无的呢，因为其实是因为p->prior=q;这条语句也可有使得新建结点找到它的家，只是加了p->next=q->next;会更加完整，安全