c语言合并两个单链表LA和LB,把两个递增的单链表La,Lb，合并成一个递减的单链表Lc...

原文题是严蔚敏同志的数据结构习题中第二章线性表中提出的问题。

原问如下：

2.24 假设有两个按元素值递增有序排列的线性表A和B，均以单链表作存储结构，请编写算法将A表与B表归并成一个按元素值递减有序(即非递增有序，允许表中含有值相同的元表)排列的线性表C，并要求利用原表(即A表与B表)的结点空间构造C表。

分析：对两个或两个以上，结点按元素值递增/减排列的单链表进行操作时，应采用"指针平行移动、一次扫描完成"的策略。且链表A与链表B的长度大小不一定相等。

代码：

#include

using namespace std;

typedef int ElemType;

//两个递增的链表合并成递增的链表。

typedef struct LNode

{

ElemType data;

struct LNode *next;

}

LNode;

typedef LNode *LinkList;

void CreatList(LinkList &L,int n)

{

LinkList p,q;

L=new LNode;

L->next=NULL;

q=L;

cout<

for (int i=1;i<=n;i++)

{

p=new LNode;

cin>>p->data;

p->next=q->next;