两个升序表合并成一个降序表.doc

#include stdafx.h#include#includetypedef struct node char data; /data为结点的数据信息 struct node *next; /next为指向后继结点的指针LNode; /单链表结点类型LNode *CreateLinkList() /生成单链表 LNode *head,*p,*q; int i,n; head=(LNode*)malloc(sizeof(LNode); /生成头结点 head-next=NULL ; p=head; q=p; /指针q始终指向链尾结点 printf(输入链表的长度: n); scanf(%d, &n); /读入结点数据 printf(输入链表中元素的排列顺序为: n);for(i=n;i0;i-) /生成链表的数据结点 p=(LNode *)malloc(sizeof(LNode); /申请一个结点空间 scanf(%d,&p-data); p-next=NULL; q-next=p; /在链尾插入 q=p; return head; /返回指向单链表的头指针headvoid MergeList(LNode *A,LNode *B,LNode *C) /将升序链表A、B合并成降序链表*C LNode *p,*q,*s; p=A-next; / p指向链表A的第一个未比较的数据结点 q=B-next; / q指向链表B的第一个未比较的数据结点 *C=A; /生成链表的*C的头结点 (*C)-next=NULL; free(B); /释放链表B的头结点空间 while(p!=NULL&q!=NULL) /将A、B两链表中当前比较结点中值小的元素赋给*s if(p-datadata) s=p; p=p-next; else s=q; q=q-next; s-next=(*C)-next; /用头插法将结点*s插到链表*C的头结点之后 (*C)-next=s; if(p=NULL) /如果指向链表A的指针*p为空，则使*p指向链表B p=q; while(p!=NULL) /将*p所指链表中的剩余结点依次摘下插入的链表C的链首 s=p; p=p-next; s-next=(*C)-next; (*C)-next=s; void print(LNode *p) /输出单链表 p=p-next;while(p!=NULL)printf(%d,p-data);p=p-next;printf(n);int main(int argc, char* argv) LNode *A,*B,*C;printf(输入链表A:n);A=CreateLinkList(); /生成单链表Aprintf(输出链表A的元素为:n);print(A); /输出单链表Aprintf(输入链表B:n);B=CreateLinkList(); /生成单链表B printf(输出链表B的元素为:n);print(B); /输出单链表Bprintf(生成元素值递减的新链表C:n);MergeList(A,