假设有两个按元素值递增次序排列的线性表，均以单链表形式存储。

[问答题]

假设有两个按元素值递增次序排列的线性表，均以单链表形式存储。请编写算法将这两个单链表归并为一个按元素值递增次序排列的单链表，并要求利用原来两个单链表的结点存放归并后的单链表。假定该算法的数据结构如下：

typedef struct L n ode{

int data;

struct Lnode *next;

} *LinkList;

假定该算法的函数头为： Link List MergeList_L( Link List &La, Link List &Lb, Link List &Lc）

牛客487570495号

Void reverse merge(Linklist&a,Linklist&b,Linklist&c)

{pa=a-next;pb=b-next;pre=NULL;

if(pa-data<=pb-data)

{pc=pa;q=pa-next;

pa-next=pre;

pa=q;}

else{pc=pb;q=pb-next;

pb-next=pre;pb=q;}

pre=pc;}

c=a;a-next=pc;}

发表于 2019-12-18 20:54:08 回复(0)

提交观点

问题信息

链表

上传者：zsw3

难度：

1条回答 2收藏 1754浏览

扫一扫，把题目装进口袋