单链表的合并

1、请编写算法将这两个单链问题描述假设有两个按元素值递增次序排列的线性表，均以单链表形式存储。表归并为一个按元素值递减次序排列的单链表，并计算表长。要求利用原来两个单链表的结点存放归并后的单链表。基本要求用链式存储结构实现存储#includestdafx.h#includeiostreamusingnamespacestd;structNodeintnum;Node*next;Node*Create()/创建单链表intn=0;Node*p1,*p2,*head;p1=p2=newNode;head=NULL;while(p1-num!=0)if(n=1)head=p1;elsep2-next=p

2、1;p2=p1;p1=newNode;cinp1-num;if(p1-numnum&p1-num!=0)coutvv重新输入按递增排序的单链表:n;cinp1-num;n+;p2-next=NULL;returnhead;voidPrint(Node*head)/输出链表Node*p=head;while(p)coutnumnext;coutnext;while(q)r=q-next;q-next=p;p=q;q=r;head-next=NULL;head=p;returnhead;Node*MergeList(Node*head1,Node*head2)/合并单链表，降序if(head1=N

3、ULL)returnhead2;if(head2=NULL)returnhead1;Node*head;if(head1-num=head2-num)head=head1;head1=head1-next;elsehead=head2;head2=head2-next;Node*temp=head;while(head1!=NULL&head2!=NULL)if(head1-num=head2-num)temp-next=head1;head1=head1-next;temp=temp-next;elsetemp-next=head2;head2=head2-next;temp=temp-ne

4、xt;if(head1=NULL)temp-next=head2;if(head2=NULL)temp-next=head1;returnhead;intCount(Node*head)求表长Node*p=head;inti=0;while(p)i+;p=p-next;returni;intmain(intargc,char*argv)Node*p1,*p2;p1,p2=newNode;coutvv创建单链表1,递增排序,0作为结束符！n;p1=Create();coutvv单链表1为n;Print(p1);J.-ft1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*

5、1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*z-/XI1I-11TxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxcoutvv创建单链表2,递增排序，0作为结束符！n;p2=Create();coutvv单链表2为：n;Print(p2);J.-ft1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*yzJ1T11TxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTx-*%coutvv合并单链表为(降序排列)：n;Node*p3;p3=MergeList(ReverseList