C语言程序设计教程（第三版）课后习题11.8 （C语言代码）

解题思路:





注意事项:





参考代码:

#include <stdio.h>

#include <stdlib.h>

#include <malloc.h>

typedef struct student{

int num;

int grade;

struct student *next;

}Node,*node;

node create(int n);

void show(node n);

void sort(node a);

node merge(node a,node b);

void main()

{

int n,m;

printf("please input:\n");

scanf("%d %d",&n,&m);

node head1=create(n);

node head2=create(m);

node h=merge(head1,head2);

printf("sorted---------:\n");

sort(h);

show(h);

}

node create(int n){

node h;

h=(node)malloc(sizeof(Node));

h->next=NULL;

node q=h;

node p;

int i;

for(i=0;i<n;i++){

p=(node)malloc(sizeof(Node));

scanf("%d %d",&(*p).num,&(*p).grade);

p->next=q->next;

q->next=p;

q=p;

}

return h;

}

void show(node n){

node p=n->next;

while(p != NULL){

printf("%d %d\n",(*p).num,(*p).grade);

p=p->next;

}

}

void sort(node a){

node p=NULL;

while(p!=a){

node tmp=a;

for(tmp=a;tmp->next!=p;tmp=tmp->next){

if(tmp->num>tmp->next->num){

int t=tmp->num;

tmp->num=tmp->next->num;

tmp->next->num=t;

int g=tmp->grade;

tmp->grade=tmp->next->grade;

tmp->next->grade=g;

}

}

p=tmp;

}

}

node merge(node a,node b){

node head=a;

do{

a=a->next;

}while(a->next!=NULL);

a->next=b->next;

return head;

}