数据结构——线性链表

笔记：

 

 

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);

}