题目是实现两个链表的合并 基本功能要求： （20） 建立两个链表A和B，（21） 链表元素个数分别为m和n个。 （22） 假设元素分别为(x1,x2,…xm)，（23） 和(y1,y2, …yn)。把它们合并成一个线形表C，（24） 使得： 当m>=n时，C=x1,y1,x2,y2,…xn,yn,…,xm 当n>m时，C=y1,x1,y2,x2,…ym,xm,…,yn 输出线形表C （25） 用直接插入排序法对C进行升序排序，（26） 生成链表D，（27） 并输出链表D。 测试数据： （1） A表（30，41，15，12，56，80） B表（23，56，78，23，12，33，79，90，55） 呵呵上课不认真现在要做作业了就。。。请高手帮忙啊 我油箱jinlianglove2003@163.com 感谢

求助啊，那位高手来下啊。

斑竹进来帮下忙啊 ，谢谢了

我也是想要这题的答案哦，哪位好心大哥给我，感激不尽~~ 邮箱：2003shouxin@163.com

我给大家看看约瑟夫问题的程序 #include"stdio.h" #include"stdlib.h" typedef struct node{ int data; struct node *next; } Lnode;

Lnode* Create(int n) { int i; Lnode *h,*p,*r=(Lnode*)malloc(sizeof(Lnode)); r->data=n; h=r; for(i=n-1;i>0;i--) { p=(Lnode*)malloc(sizeof(Lnode)); p->data=i; p->next=h; h=p; } r->next=h; return h; }

void Out(int n,int m) { Lnode *p,*q,*h; int j,i; h=Create(n); p=h; j=0; printf("Outqueue order:"); if(!m) { printf("Data error!"); } else if(m==1) { for(i=1;i<=n;i++) printf("%d ",i); } else { do{ j++; if(j==m-1) { q=p->next; p->next=q->next; printf("%d ",q->data); j=0; free(q); } p=p->next; } while(p->next!=p); printf("%d\n",p->data); free(p); } }

void main() { Lnode *h; int n,m; printf("\ninput n,m="); scanf("%d%d",&n,&m); Out(n,m); } 希望大家多多支持! QQ:278674568 邮箱:278674568@qq.com