C语言程序设计教程（第三版）课后习题11.8 （C语言代码）链表的建立、排序、插入

解题思路:


先保存两条链表，然后对A链表排序，再将B链表逐个插入A链表。


注意事项:





参考代码:

#include<stdio.h>

#include<stdlib.h>

typedef struct stu

{

int id;

int score;

struct stu *next;

}stu;

int main()

{

int a,b,i,j,f;

stu *headA=NULL,*headB=NULL,*p1=NULL,*p2=NULL,*p=NULL;

scanf("%d%d",&a,&b);

for(i=0;i<a;i++)

{

p2=(stu*)malloc(sizeof(stu));

scanf("%d%d",&p2->id,&p2->score);

p2->next=NULL;

if(headA==NULL) headA=p1=p2;

else 

{

p1->next=p2;

p1=p2;

}

}

for(i=0;i<b;i++)

{

p2=(stu*)malloc(sizeof(stu));

scanf("%d%d",&p2->id,&p2->score);

p2->next=NULL;

if(headB==NULL) headB=p1=p2;

else 

{

p1->next=p2;

p1=p2;

}

}

for(i=1;i<a;i++) //链表排序

{

for(j=0,p1=headA;p1->next!=NULL;j++)

{

p2=p1->next;

if(p2->id<p1->id)

{

p1->next=p2->next;

p2->next=p1;

if(j==0) headA=p2;

else p->next=p2;

}

else p1=p2;

if(j==0) p=headA;

else p=p->next;

}

}

for(;headB!=NULL;)

{

f=0;

for(p=headA;p->next!=NULL;p=p->next)

{

if(headB->id>p->id&&headB->id<p->next->id)

{

p1=p->next;

p->next=headB;

headB=headB->next;

p->next->next=p1;

f=1;

break;

}

}

if(!f)

{

if(headB->id>p->id)

{

p->next=headB;

headB=headB->next;

p->next=NULL;

}

else

{

p=headB->next;

headB->next=headA;

headA=headB;

headB=p;

}

}

}

for(p1=headA;p1!=NULL;p1=p1->next)

{

printf("%d %d\n",p1->id,p1->score);

}

return 0;

}