习题 9.10 已有a，b两个链表，每个链表中的结点包括学号、成绩。要求把两个链表合并，按学号升序排列。

C程序设计（第四版）谭浩强习题9.10 个人设计

习题 9.10 已有a，b两个链表，每个链表中的结点包括学号、成绩。要求把两个链表合并，按学号升序排列。

代码块：

#include <stdio.h>
#include <stdlib.h>
struct Student{                                             //定义结构体Studentint num;float score;Student *next;
};
void input(Student *stu, int n);                            //定义输入函数
Student *merge(Student *stu1, Student *stu2, int m);        //定义合并函数，返回指针值
void print(Student *stu);                                   //定义输出函数
int main()
{Student *a=(Student*)malloc(3*sizeof(Student));Student *b=(Student*)malloc(2*sizeof(Student));input(a, 3);                                            //调用输入函数，生成a链表input(b, 2);                                            //调用输入函数，生成b链表print(merge(a, b, 3));                                  //调用输出函数，参数为合并函数返回指针值system("pause");return 0;
}
//输入函数
void input(Student *stu, int n)
{int i;Student *p;for (p=stu, i=0; p<stu+n; p++, i++){printf("Please enter No.%d student info; ", i+1);scanf("%d %f", &p->num, &p->score);i==n-1 ? p->next=NULL : p->next=&stu[i+1];}
}
//合并函数
Student *merge(Student *stu1, Student *stu2, int m)
{stu1[m-1].next=stu2;                         //将a链表最末尾的next指向b链表首地址Student *p, *q, temp;for (p=stu1; p!=NULL; p=p->next)             //排序法对链表总体排序，注意，交换时只交换结构体变量中的学号和成绩，next指针不交换改变，为了保持原链表的链接顺序。for (q=p->next; q!=NULL; q=q->next)if (p->num>q->num){temp.num=p->num;p->num=q->num;q->num=temp.num;temp.score=p->score;p->score=q->score;q->score=temp.score;}return stu1;
}
//输出函数
void print(Student *stu)
{Student *p;for (p=stu; p!=NULL; p=p->next)printf("%d %.2f\n", p->num, p->score);
}

习题 9.10 已有a，b两个链表，每个链表中的结点包括学号、成绩。要求把两个链表合并，按学号升序排列。相关推荐

已有a,b两个链表,每个链表中的结点包括学号、成绩。要求把两个链表合并，按学号升序排序
/*已有a,b两个链表,每个链表中的结点包括学号.成绩.要求把两个链表合并,按学号升序排序*/#include <stdio.h> #include <stdlib.h> t ...
已有a,b两个链表，每个链表中的结点包括学号，成绩。要求把两个链表合并，按学号升序排列。
#include <stdio.h> #include <stdlib.h> #define LEN sizeof(struct student) #define NULL 0 ...
有两个链表a,b，设结点包括学号，姓名。从a链表中删去与b链表中有相同学号的那些结点。
#include <stdio.h> #include <string.h> #include <stdlib.h> typedef struct linknode ...
mysql两表左关联_mysql中一张表LEFT JOIN 左关联两张表语句
先看实例代码如下复制代码 SELECT p.price, pd.name, m.manufacturers_name FROM (products p LEFT JOIN products_des ...
习题7.10 使用割线法求解方程
%习题7.10 使用割线法求解方程 %参数为要求的精度 %返回值s为函数要求的解 function s=Secant_method(jingdu) %给一开始的迭代点赋值 % x(k-1)前前点 qq ...
习题 4.10 企业发放的奖金根据利润提成。。。
感谢 @墨瑾空城染青衣提出的错误地方,现已修改. C程序设计(第四版) 谭浩强习题4.10 个人设计习题 4.10 企业发放的奖金根据利润提成.利润I低于或等于100000元的,奖金可提0.1: ...
设有6个有序表A、B、C、D、E、F，分别含有10、35、40、50、60和200个数据元素，各表中元素按升序排列。要求通过5次两两合并，将6个表最终合并成1个升序表，并在最坏情况下比较的总次数达到最
设有6个有序表A.B.C.D.E.F,分别含有10.35.40.50.60和200个数据元素,各表中元素按升序排列.要求通过5次两两合并,将6个表最终合并成1个升序表,并在最坏情况下比较的总次数达到最 ...
c语言程序中的算数表达式X Y-Z,C语言程序设计实验教程习题1~10.docx
C语言程序设计实验教程习题1~10 第一章一．选择题1.最早开发C语言是为了编写下面那一种操作系统( C) A .Windows B.DOS C.UNIX D.Linux2.下面哪一项不属于C语言的特 ...
华为android系统显示器,华为出货量首次超越三星成全球第一；小米10已可体验Android 11系统；三星Galaxy Tab S7将采用120hz屏幕...
华为出货量首次超越三星成全球第一在提到余承东的时候,我们总能想起网友起的一个别名 -- 余大嘴.原因是此前余承东曾经多次发表大家看起来是「吹牛」的言论.不过最近这两年,大家发现,他吹过的牛,好像都实 ...

习题 9.10 已有a，b两个链表，每个链表中的结点包括学号、成绩。要求把两个链表合并，按学号升序排列。

C程序设计（第四版）谭浩强习题9.10 个人设计

习题 9.10 已有a，b两个链表，每个链表中的结点包括学号、成绩。要求把两个链表合并，按学号升序排列。

习题 9.10 已有a，b两个链表，每个链表中的结点包括学号、成绩。要求把两个链表合并，按学号升序排列。相关推荐

最新文章

热门文章

习题 9.10 已有a，b两个链表，每个链表中的结点包括学号、成绩。要求把两个链表合并，按学号升序排列。

C程序设计（第四版） 谭浩强 习题9.10 个人设计

习题 9.10 已有a，b两个链表，每个链表中的结点包括学号、成绩。要求把两个链表合并，按学号升序排列。

习题 9.10 已有a，b两个链表，每个链表中的结点包括学号、成绩。要求把两个链表合并，按学号升序排列。相关推荐

最新文章

热门文章

C程序设计（第四版）谭浩强习题9.10 个人设计