博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

数据结构——线性链表

Posted on 2012-05-06 00:49  bug yang  阅读(210)  评论(0编辑  收藏  举报

笔记:

 

 

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

}