首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > 编程 >

单链表的排序与归并

2013-03-19 
单链表的排序与合并输入两个链表,将各链表排序,然后将其合并成一个链表。1、链表结构//有序链表A,B合到Avoid

单链表的排序与合并

输入两个链表,将各链表排序,然后将其合并成一个链表。


1、链表结构

//有序链表A,B合到Avoid mergerLinkList(LinkList A, LinkList B){    Node *LA = A->next;    Node *LB = B->next;    Node *LR = A;    while(LA != NULL && LB != NULL)    {    if(LA->data <= LB->data)    {        LR->next = LA;        LR = LR->next;        LA = LA->next;    }    else    {        LR->next = LB;        LR = LR->next;        LB = LB->next;    }    }    if(LA)    {        LR->next = LA;    }    else    {        LR->next = LB;    }}



//~END~

热点排行