-
我们还是先抛开链表的操作本身，先对两组不同的数据进行合并操作，知道两组按升序排列的数据该如何合并成一组数据，我们来分析这样几组数据（将第二组的数据插入到第一组中）： 1 5 9 13 15 2 7 12 对于这组数据...展开全文
合并链表，顾名思义，就是将两个按顺序存放数据的链表中的数据合并为用一个链表存储，比如在处理多项式的加减法时就需要将两个多项式的数据进行合并。合并方式有很多种：如果按照存储方式的不同，可以将两个链表的数据分别提取出来生成一个新的链表来存储原先两个链表的数据，还可以将其中一个链表的数据依次插入到另外一个链表的相应位置当中去。在遇到相同数据时可以采取只留下一个数据的方式和两个数据均保留的方式。这些不同点需要到具体的问题中具体分析，但是只是在细节上有一些差别，大体的思路都是一样的，本文主要介绍将一个链表插入到另一个链表的相应位置，插入完成后销毁链表二，且遇到相同数据采用均保留的方式。
我们还是先抛开链表的操作本身，先对两组不同的数据进行合并操作，知道两组按升序排列的数据该如何合并成一组数据，我们来分析这样几组数据(将第二组的数据插入到第一组中)：
1 5 9 13 15
2 7 12
对于这组数据我们可以很轻易的说出应该把“2”插入到“1”的前面，应该把“7”插入到“5”的前面... ... 那么我们又是如何得到这个结论的呢，接下来我们来用语言细致的描述一下我们刚才是如何得到这样的结论的：“首先，遍历第一组数据，找到第一个比要插入的数据大的数据的前一个数据“i”，再将要插入的数据插入到“i”的后面”。
上述描述解决了插入数据的一般性情况，包括我们用“比该数据大”这样的话说明了遇到相同数据时该如何处理，但是，问题依然存在，我们来观察下面一组数据：
2 4 7 9
1 3 6 8
我们要将第二组数据插入到第一组数据中，按照之前的说法，找到第一个不比待插入数据小的数据的前一个数据“i”，但是我们发现第一组数据中第一个数据就符合我们的要求，那么它自然没有前一个数据。这里我们给出一个方案：在进行插入工作前，先对两个链表的首元素进行比较，如果链表一的首元素是小于第二个链表的首元素的，那么开始合并工作，如果链表一的首元素不小于第二个链表的首元素，我们先交换两个链表的头结点，使得链表一变成链表二。但是这种方式仅适用于我们当前的情况，因为我们要实现的是将链表二的元素加入到链表一中，之后销毁链表二，这就意味着我们最后只要得到一个链表就可以，只要使得传递过来的链表一在执行完我们的合并链表程序后能够变成合并后的结果链表就好了，因此我们可能要更改传递过来的链表的头结点的值。
根据上面的说法，我们就要在开始进行合并之前先对两个链表的首元素进行比较，如果链表二的首元素比链表一的首元素大，则交换两个链表的控制头，再执行后续的合并工作。
解决了上述问题，还差最后一种情况，我们来观察下面一组数据：
1 3 4 6 7
2 6 9 10 13
我们可以观察到，将第二组数据依次向第一组数据中插入，到了“9”的时候，第一组数据就没有可以插入的位置了，而应该在尾部追加，于是，我们就不能执行之前的操作了，而应该执行另外一项操作，我们具体实现是这样的：
如果我们在第一组数据中找不到比待插入数据大的数据，我们就将待插入数据的后面的数据连同待插入数据本身，追加到第一组数据的末尾。
根据如上分析，我们需要执行的有四种对链表的操作：1、在指定链中找到第一个比目标数据的大的节点的前驱节点； 2、将指定元素插入到指定链表的指定位置； 3、将链表中的制定位置后的所有元素追加到指定链表的末尾； 4、交换两个链表的头结点。
下面我们就分布解决这四种操作(注：A_LINE是我们自己定义的为了方便起见的一个结构体，只有一个int类型的num和一个A_LINE *类型的next成员不具有任何意义，仅仅是为了完成合并链表)：
1、在指定链中找到第一个比目标数据的大的节点的前驱节点：
A_LINE *getFirstLocalBiggerThanEle(A_LINE head, A_LINE ele) {
A_LINE *p;
A_LINE *q;
for (p = head.next; p->next != NULL && ele.num >= p->num; p = p->next)
q = p;
if (p->next == NULL) {
return NOT_FOUND;
}
return q;
}
我们用A_LINE *p来遍历链表一，用A_LINE *q来实时保存当前节点的前驱节点，链表没有遍历完而且当前元素依然小于等于目标元素，则循环继续。当循环结束后，判断循环结束的原因，如果是因为链表遍历完了而结束的循环，则说明整个链表里都没有比目标节点大的节点，返回NOT_FOUND;若是因为找到了比目标元素大的元素而结束的，那么返回该元素的前驱节点的地址“q”。
2、将指定元素插入到指定链表的指定位置：
void insertEleToLine(A_LINE *local, A_LINE ele) {
A_LINE *newEle;
newEle = (A_LINE *)calloc(1, sizeof(A_LINE));
newEle->next = local->next;
local->next = newEle;
newEle->num = ele.num;
}
在第一步中我们已经可以得到需要插入的位置的首地址了，下一步我们就要完成插入了，这对于学过链表的人并不是什么难事，本文不做为重点讲解。
3、将一段数据追加到指定链表的末尾：
void appendLineToLineEnd(A_LINE *line, A_LINE targetLine) {
A_LINE *tarP;
for (tarP = targetLine.next; tarP->next != NULL; tarP = tarP->next)
;
tarP->next = line;
}
这里给出的A_LINE *line代表着待插入链表的首元素的首地址，targetLine代表要插入到的链表的头结点。首先先定位目标链表的末节点的首地址，再将待插入链表的末节点的next成员更改为待插入链表的首元素的首地址。
但这里存在着问题，这里的赋值相当于直接把链表二的一部分节点直接放到链表一的末尾，并不是复制出来一份再追加到链表一的末尾，这样就使得链表二的那一部分节点又属于链表一又属于链表二，而链表二在最后是要被释放的，那么它的后几个节点也会被释放。为了防止这样的情况发生，我们必须将链表二中的要插入到链表一中的那一部分节点的前驱节点的next成员赋值为NULL，这样在就相当于将那一部分节点从链表二中删除，但是这样并不会引起内存泄漏，这些节点被连接到了链表一的末尾，因此在释放链表一的时候这些节点依然会被释放。
4、交换两个链表的头结点：
void exchangeLine(A_LINE *head1, A_LINE *head2) {
A_LINE temp;
temp = *head1;
*head1 = *head2;
*head2 = temp;
}
5、合并链表完整代码：
void margeLine(A_LINE *targetLine, A_LINE *resourceLine) {
A_LINE *tarP = targetLine->next;
A_LINE *srcP = resourceLine->next;
A_LINE *srcPreP;
A_LINE *local;
if (tarP->num >= srcP->num) {
exchangeLine(targetLine, resourceLine);
}
for (srcP = srcPreP = resourceLine->next; srcP != NULL; srcP = srcP->next) {
local = getFirstLocalBiggerThanEle(*targetLine, *srcP);
if (local != NOT_FOUND) {
insertEleToLine(local, *srcP);
}
else {
appendLineToLineEnd(srcPreP->next, *targetLine);
srcPreP->next = NULL;
destoryLine(resourceLine);
return;
}
srcPreP = srcP;
}
destoryLine(resourceLine);
}
最后我们给出整体的可测试的代码：
#include
#include
#define NOT_FOUND NULL
typedef struct A_LINE {
int num;
struct A_LINE *next;
} A_LINE;
void margeLine(A_LINE *targetLine, A_LINE *resourceLine);
A_LINE *getFirstLocalBiggerThanEle(A_LINE head, A_LINE ele);
void insertEleToLine(A_LINE *local, A_LINE ele);
void destoryLine(A_LINE *head);
void initLine(A_LINE *head);
void showLine(A_LINE head);
void exchangeLine(A_LINE *head1, A_LINE *head2);
void appendLineToLineEnd(A_LINE *line, A_LINE targetLine);
void appendLineToLineEnd(A_LINE *line, A_LINE targetLine) {
A_LINE *tarP;
for (tarP = targetLine.next; tarP->next != NULL; tarP = tarP->next)
;
tarP->next = line;
}
void exchangeLine(A_LINE *head1, A_LINE *head2) {
A_LINE temp;
temp = *head1;
*head1 = *head2;
*head2 = temp;
}
void showLine(A_LINE head) {
A_LINE *p;
for (p = head.next; p != NULL; p = p->next) {
printf("%d ", p->num);
}
}
void initLine(A_LINE *head) {
int num;
A_LINE *p = NULL;
printf("请输入一个数(-1表示结束)：");
scanf_s("%d", &num);
while (num != -1) {
if (head->next == NULL) {
head->next = (A_LINE *)calloc(1, sizeof(A_LINE));
(head->next)->num = num;
p = head->next;
}
else {
p->next = (A_LINE *)calloc(1, sizeof(A_LINE));
(p->next)->num = num;
p = p->next;
}
printf("请输入一个数(-1表示结束)");
scanf_s("%d", &num);
}
}
void destoryLine(A_LINE *head) {
A_LINE *p = head->next;
while (NULL != head->next) {
p = head->next;
head->next = p->next;
free(p);
}
}
void insertEleToLine(A_LINE *local, A_LINE ele) {
A_LINE *newEle;
newEle = (A_LINE *)calloc(1, sizeof(A_LINE));
newEle->next = local->next;
local->next = newEle;
newEle->num = ele.num;
}
A_LINE *getFirstLocalBiggerThanEle(A_LINE head, A_LINE ele) {
A_LINE *p = NULL;
A_LINE *q = NULL;
for (p = head.next; p != NULL && ele.num >= p->num; p = p->next)
q = p;
if (p == NULL) {
return NOT_FOUND;
}
return q;
}
void margeLine(A_LINE *targetLine, A_LINE *resourceLine) {
A_LINE *tarP = targetLine->next;
A_LINE *srcP = resourceLine->next;
A_LINE *srcPreP;
A_LINE *local;
if (tarP->num >= srcP->num) {
exchangeLine(targetLine, resourceLine);
}
for (srcP = srcPreP = resourceLine->next; srcP != NULL; srcP = srcP->next) {
local = getFirstLocalBiggerThanEle(*targetLine, *srcP);
if (local != NOT_FOUND) {
insertEleToLine(local, *srcP);
}
else {
appendLineToLineEnd(srcPreP->next, *targetLine);
srcPreP->next = NULL;
destoryLine(resourceLine);
return;
}
srcPreP = srcP;
}
destoryLine(resourceLine);
}
void main(void) {
A_LINE head1 = {0};
A_LINE head2 = {0};
printf("录入第一个链表：\n");
initLine(&head1);
printf("录入第二个链表\n");
initLine(&head2);
margeLine(&head1, &head2);
printf("链表一:\n");
showLine(head1);
printf("链表二:\n");
showLine(head2);
destoryLine(&head1);
}
以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持我们。
weixin_29498577 2021-05-23 10:20:39 -
==========================功能：选择排序(由小到大)返回：指向链表表头的指针==========================*//*选择排序的基本思想就是反复从还未排好序的那些节点中，选出键值(就是用它排序的字段，我们取学号num为...展开全文
==========================
功能：选择排序(由小到大)
返回：指向链表表头的指针
==========================
*/
/*
选择排序的基本思想就是反复从还未排好序的那些节点中，
选出键值(就是用它排序的字段，我们取学号num为键值)最小的节点，
依次重新组合成一个链表。
我认为写链表这类程序，关键是理解：
head存储的是第一个节点的地址，head->next存储的是第二个节点的地址；
任意一个节点p的地址，只能通过它前一个节点的next来求得。
单向链表的选择排序图示：
---->[1]---->[3]---->[2]。
。。---->[n]---->[NULL](原链表)
head 1->next 3->next 2->next n->next
---->[NULL](空链表)
first
tail
---->[1]---->[2]---->[3]。
。。---->[n]---->[NULL](排序后链表)
first 1->next 2->next 3->next tail->next
图10：有N个节点的链表选择排序
1、先在原链表中找最小的，找到一个后就把它放到另一个空的链表中；
2、空链表中安放第一个进来的节点，产生一个有序链表,并且让它在原链表中分离出来(此时要注意原链表中出来的是第一个节点还是中间其它节点)；
3、继续在原链表中找下一个最小的，找到后把它放入有序链表的尾指针的next,然后它变成其尾指针；
*/
struct student *SelectSort(struct student *head)
{
struct student *first; /*排列后有序链的表头指针*/
struct student *tail; /*排列后有序链的表尾指针*/
struct student *p_min; /*保留键值更小的节点的前驱节点的指针*/
struct student *min; /*存储最小节点*/
struct student *p; /*当前比较的节点*/
first = NULL;
while (head != NULL) /*在链表中找键值最小的节点。
*/
{
/*注意：这里for语句就是体现选择排序思想的地方*/
for (p=head,min=head; p->next!=NULL; p=p->next) /*循环遍历链表中的节点，找出此时最小的节点。*/
{
if (p->next->num num) /*找到一个比当前min小的节点。
*/
{
p_min = p; /*保存找到节点的前驱节点：显然p->next的前驱节点是p。*/
min = p->next; /*保存键值更小的节点。*/
}
}
/*上面for语句结束后，就要做两件事；一是把它放入有序链表中；二是根据相应的条件判断，安排它离开原来的链表。
*/
/*第一件事*/
if (first == NULL) /*如果有序链表目前还是一个空链表*/
{
first = min; /*第一次找到键值最小的节点。*/
tail = min; /*注意：尾指针让它指向最后的一个节点。
*/
}
else /*有序链表中已经有节点*/
{
tail->next = min; /*把刚找到的最小节点放到最后，即让尾指针的next指向它。*/
tail = min; /*尾指针也要指向它。*/
}
/*第二件事*/
if (min == head) /*如果找到的最小节点就是第一个节点*/
{
head = head->next; /*显然让head指向原head->next,即第二个节点，就OK*/
}
else /*如果不是第一个节点*/
{
p_min->next = min->next; /*前次最小节点的next指向当前min的next,这样就让min离开了原链表。
*/
}
}
if (first != NULL) /*循环结束得到有序链表first*/
{
tail->next = NULL; /*单向链表的最后一个节点的next应该指向NULL*/
}
head = first;
return head;
}
/*
==========================
功能：直接插入排序(由小到大)
返回：指向链表表头的指针
==========================
*/
/*
直接插入排序的基本思想就是假设链表的前面n-1个节点是已经按键值
(就是用它排序的字段，我们取学号num为键值)排好序的，对于节点n在
这个序列中找插入位置，使得n插入后新序列仍然有序。
按照这种思想，依次
对链表从头到尾执行一遍，就可以使无序链表变为有序链表。
单向链表的直接插入排序图示：
---->[1]---->[3]---->[2]。。。---->[n]---->[NULL](原链表)
head 1->next 3->next 2->next n->next
---->[1]---->[NULL](从原链表中取第1个节点作为只有一个节点的有序链表)
head
图11
---->[3]---->[2]。
。。---->[n]---->[NULL](原链表剩下用于直接插入排序的节点)
first 3->next 2->next n->next
图12
---->[1]---->[2]---->[3]。。。---->[n]---->[NULL](排序后链表)
head 1->next 2->next 3->next n->next
图13：有N个节点的链表直接插入排序
1、先在原链表中以第一个节点为一个有序链表，其余节点为待定节点。
2、从图12链表中取节点，到图11链表中定位插入。
3、上面图示虽说画了两条链表，其实只有一条链表。在排序中，实质只增加了一个用于指向剩下需要排序节点的头指针first罢了。
这一点请读者务必搞清楚，要不然就可能认为它和上面的选择排序法一样了。
*/
struct student *InsertSort(struct student *head)
{
struct student *first; /*为原链表剩下用于直接插入排序的节点头指针*/
struct student *t; /*临时指针变量：插入节点*/
struct student *p; /*临时指针变量*/
struct student *q; /*临时指针变量*/
first = head->next; /*原链表剩下用于直接插入排序的节点链表：可根据图12来理解。
*/
head->next = NULL; /*只含有一个节点的链表的有序链表：可根据图11来理解。*/
while (first != NULL) /*遍历剩下无序的链表*/
{
/*注意：这里for语句就是体现直接插入排序思想的地方*/
for (t=first, q=head; ((q!=NULL) && (q->num num)); p=q, q=q->next); /*无序节点在有序链表中找插入的位置*/
/*退出for循环，就是找到了插入的位置*/
/*注意：按道理来说，这句话可以放到下面注释了的那个位置也应该对的，但是就是不能。
原因：你若理解了上面的第3条，就知道了。*/
first = first->next; /*无序链表中的节点离开，以便它插入到有序链表中。*/
if (q == head) /*插在第一个节点之前*/
{
head = t;
}
else /*p是q的前驱*/
{
p->next = t;
}
t->next = q; /*完成插入动作*/
/*first = first->next;*/
}
return head;
}
/*
==========================
功能：冒泡排序(由小到大)
返回：指向链表表头的指针
==========================
*/
/*
直接插入排序的基本思想就是对当前还未排好序的范围内的全部节点，
自上而下对相邻的两个节点依次进行比较和调整，让键值(就是用它排
序的字段，我们取学号num为键值)较大的节点往下沉，键值较小的往
上冒。
即：每当两相邻的节点比较后发现它们的排序与排序要求相反时，
就将它们互换。
单向链表的冒泡排序图示：
---->[1]---->[3]---->[2]。。。---->[n]---->[NULL](原链表)
head 1->next 3->next 2->next n->next
---->[1]---->[2]---->[3]。
。。---->[n]---->[NULL](排序后链表)
head 1->next 2->next 3->next n->next
图14：有N个节点的链表冒泡排序
任意两个相邻节点p、q位置互换图示:
假设p1->next指向p，那么显然p1->next->next就指向q,
p1->next->next->next就指向q的后继节点，我们用p2保存
p1->next->next指针。
即：p2=p1->next->next，则有：
[ ]---->[p]---------->[q]---->[ ](排序前)
p1->next p1->next->next p2->next
图15
[ ]---->[q]---------->[p]---->[ ](排序后)
图16
1、排序后q节点指向p节点，在调整指向之前，我们要保存原p的指向节点地址，即：p2=p1->next->next；
2、顺着这一步一步往下推,排序后图16中p1->next->next要指的是p2->next,所以p1->next->next=p2->next;
3、在图15中p2->next原是q发出来的指向，排序后图16中q的指向要变为指向p的，而原来p1->next是指向p的，所以p2->next=p1->next;
4、在图15中p1->next原是指向p的，排序后图16中p1->next要指向q,原来p1->next->next(即p2)是指向q的，所以p1->next=p2;
5、至此，我们完成了相邻两节点的顺序交换。
6、下面的程序描述改进了一点就是记录了每次最后一次节点下沉的位置，这样我们不必每次都从头到尾的扫描，只需要扫描到记录点为止。
因为后面的都已经是排好序的了。
*/
struct student *BubbleSort(struct student *head)
{
struct student *endpt; /*控制循环比较*/
struct student *p; /*临时指针变量*/
struct student *p1;
struct student *p2;
p1 = (struct student *)malloc(LEN);
p1->next = head; /*注意理解：我们增加一个节点，放在第一个节点的前面，主要是为了便于比较。
因为第一个节点没有前驱，我们不能交换地址。*/
head = p1; /*让head指向p1节点，排序完成后，我们再把p1节点释放掉*/
for (endpt=NULL; endpt!=head; endpt=p) /*结合第6点理解*/
{
for (p=p1=head; p1->next->next!=endpt; p1=p1->next)
{
if (p1->next->num > p1->next->next->num) /*如果前面的节点键值比后面节点的键值大，则交换*/
{
p2 = p1->next->next; /*结合第1点理解*/
p1->next->next = p2->next; /*结合第2点理解*/
p2->next = p1->next; /*结合第3点理解*/
p1->next = p2; /*结合第4点理解*/
p = p1->next->next; /*结合第6点理解*/
}
}
}
p1 = head; /*把p1的信息去掉*/
head = head->next; /*让head指向排序后的第一个节点*/
free(p1); /*释放p1*/
p1 = NULL; /*p1置为NULL，保证不产生“野指针”，即地址不确定的指针变量*/
return head;
}
/*
==========================
功能：插入有序链表的某个节点的后面(从小到大)
返回：指向链表表头的指针
==========================
*/
/*
有序链表插入节点示意图：
---->[NULL](空有序链表)
head
图18：空有序链表(空有序链表好解决，直接让head指向它就是了。
)
以下讨论不为空的有序链表。
---->[1]---->[2]---->[3]。。。---->[n]---->[NULL](有序链表)
head 1->next 2->next 3->next n->next
图18：有N个节点的有序链表
插入node节点的位置有两种情况：一是第一个节点前，二是其它节点前或后。
---->[node]---->[1]---->[2]---->[3]。。。---->[n]---->[NULL]
head node->next 1->next 2->next 3->next n->next
图19：node节点插在第一个节点前
---->[1]---->[2]---->[3]。
。。---->[node]。。。---->[n]---->[NULL]
head 1->next 2->next 3->next node->next n->next
图20：node节点插在其它节点后
*/
struct student *SortInsert(struct student *head, struct student *node)
{
struct student *p; /*p保存当前需要检查的节点的地址*/
struct student *t; /*临时指针变量*/
if (head == NULL) /*处理空的有序链表*/
{
head = node;
node->next = NULL;
n += 1; /*插入完毕，节点总数加1*/
return head;
}
p = head; /*有序链表不为空*/
while (p->num num && p != NULL) /*p指向的节点的学号比插入节点的学号小，并且它不等于NULL*/
{
t = p; /*保存当前节点的前驱，以便后面判断后处理*/
p = p->next; /*后移一个节点*/
}
if (p == head) /*刚好插入第一个节点之前*/
{
node->next = p;
head = node;
}
else /*插入其它节点之后*/
{
t->next = node; /*把node节点加进去*/
node->next = p;
}
n += 1; /*插入完毕，节点总数加1*/
return head;
}
/*
测试代码如下：
*/
/*测试SelectSort():请编译时去掉注释块*/
/*
head = SelectSort(head);
Print(head);
*/
/*测试InsertSort():请编译时去掉注释块*/
/*
head = InsertSort(head);
Print(head);
*/
/*测试BubbleSort():请编译时去掉注释块*/
/*
head = BubbleSort(head);
Print(head);
*/
/*测试SortInsert():上面创建链表，输入节点时请注意学号num从小到大的顺序。
请编译时去掉注释块*/
/*
stu = (struct student *)malloc(LEN);
printf("/nPlease input insert node -- num,score: ");
scanf("%ld,%f",&stu->num,&stu->score);
head = SortInsert(head,stu);
free(stu);
stu = NULL;
Print(head);
*/
转载： 。
全部
weixin_34255938 2021-05-19 13:53:37 -
input 第一行，a、b两个链表...按照学号升序排列的数据 Sample Input 2 3 5 100 6 89 3 82 4 95 2 10 Sample Output 2 10 3 82 4 95 5 100 6 89 #include<stdio.h> struct student { int xuehao; int score;展开全文
input
第一行，a、b两个链表元素的数量N、M,用空格隔开。 接下来N行是a的数据 然后M行是b的数据 每行数据由学号和成绩两部分组成Output
按照学号升序排列的数据Sample Input
2 3
5 100
6 89
3 82
4 95
2 10
Sample Output
2 10
3 82
4 95
5 100
6 89#include<stdio.h> struct student { int xuehao; int score; struct student *next; }; int main() { struct student a[50],b[50]; int n,m,i; scanf("%d %d",&n,&m); for(i=0;i<n;i++) {scanf("%d %d",&a[i].xuehao,&a[i].score);a[i].next=&a[i+1];} a[n-1].next=b; for(i=0;i<m;i++) {scanf("%d %d",&b[i].xuehao,&b[i].score);b[i].next=&b[i+1];} b[m-1].next=NULL; struct student *p, *q, temp; for (p=a; p!=NULL; p=p->next) for (q=p->next; q!=NULL; q=q->next) if (p->xuehao>q->xuehao) { temp.xuehao=p->xuehao; p->xuehao=q->xuehao; q->xuehao=temp.xuehao; temp.score=p->score; p->score=q->score; q->score=temp.score; } for(p=a;p->next!=NULL;p=p->next) printf("%d %d\n",p->xuehao,p->score); }
afanofDoinb 2020-12-28 15:25:23 -
要求把两个链表合并，按学号升序排列。 #include<stdio.h> #include<stdlib.h> #define N sizeof(struct student) typedef struct student { int num; char name[20]; float score[3]; float a展开全文
//*作者：冰糖 //*日期：2018年12月1日 //*章节：第九章 //*题号：10 //*题目：已有a,b两个链表，每个链表中的结点包括学号，成绩。要求把两个链表合并，按学号升序排列。 #include<stdio.h> #include<stdlib.h> #define N sizeof(struct student) typedef struct student { int num; char name[20]; float score[3]; float aver; struct student *next; }STUD; int main() { STUD *add(STUD *p1,STUD *p2); STUD *lineA,*lineB,*lineC; lineA=create();//省略create函数定义 lineB=create(); lineC=add(lineA,lineB); print(lineC);//省略print函数定义 return 0; } STUD *add(STUD *p1,STUD *p2) { STUD *pa,*pb; pa=p1; p1=p1_>next; pa_>next=NULL; while(p1!=NULL) { p2=p1; p1=p1_>next; insert(pa,pb); //省略函数定义 } while(p2!=NULL) { p1=p2; p2=p2_>next; insert(pa,pb); } return pa; }
qq_44037213 2020-06-04 17:32:21 -
AKK188888881 2020-04-19 22:23:41
-
minghan13 2020-05-13 21:18:59
-
xxpresent 2016-06-08 21:24:01
-
thq_kuqi 2021-11-13 20:09:34
-
qq_45414633 2019-08-08 22:56:49
-
newnewman80 2011-04-15 15:33:00
-
qq_41071068 2019-05-14 00:10:26
-
navicheung 2018-07-11 12:37:38
-
weixin_43788627 2021-05-06 10:33:26
-
weixin_44587107 2019-09-14 17:05:06
-
qq_35891520 2020-03-30 23:03:49
-
qq_40834200 2020-04-20 09:32:02
-
weixin_39653764 2021-05-22 15:00:59
-
xuexueloveair 2017-03-08 17:49:28
-
weixin_33834137 2016-02-19 13:40:54
-
jingzhewangzi 2014-08-29 22:26:50
-
Vincent_Xupt 2017-05-15 00:20:59
-
qq_53679247 2021-09-23 22:12:13
-
weixin_42365492 2021-06-06 02:32:41
c语言
订阅