数据结构——线性链表

笔记：

 

 

Status ListMerge_L(LinkList listA,LinkList listB,LinkList &listC)

{

    listC=(LinkList)malloc(sizeof(LNode));

    LinkList p=listA->next;

    LinkList q=listB->next;

    LiskList temp;

    listC=temp=listA;

    while(p&&q)

    {   

        if(p->data<q->data)

        {   

            temp->next=p;

            temp=p; 

            p=p->next;//指针赋值的时候，只是将自己指向数据对象，比如这里，不是将L->next=L->next->next;仅仅是将p指针指向L->next->next;

        }   

        else

        {   

            temp->next=q;

            temp=q;

            q=q->next;

        }   

    }   

    temp->next=p?p:q;

    free(listB);



}