动态链表排序

最新推荐文章于 2023-12-22 09:27:35 发布

WGH_yesterday

最新推荐文章于 2023-12-22 09:27:35 发布

阅读量1.7k

点赞数 2

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/WGH_yesterday/article/details/6418146

其它专栏收录该内容

21 篇文章

订阅专栏

本文介绍了一个使用C语言实现的动态链表排序程序。通过不断插入节点并保持链表有序，实现了链表的实时排序。文章包含完整的源代码，展示了如何创建链表节点、插入排序的过程及最终打印排序后的链表。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

呵呵，//动态链表排序 #include <stdio.h> #include <stdlib.h> #include <malloc.h> #define LEN sizeof(struct order) struct order { int num; struct order* next; }; int main(void) { int M, i, j; struct order *head; struct order *p1, *p2, *p3; while(scanf("%d", &M) && M != 0) { head=(struct order *)malloc(LEN); scanf("%d", &head -> num); head->next = NULL; for(i=1; i<M; i++) { p1=(struct order*)malloc(LEN); scanf("%d", &p1->num); p2=head; for(j=0; j<i; j++) { if(p2->num >= p1->num) { head = p1; p1->next = p2; break; } else if(p2->num < p1->num) { if(p2->next == NULL) { p2->next = p1; p1->next = NULL; break; } else if((p2->next)->num >= p1->num) { p1->next = p2->next; p2->next = p1; break; } else { p2=p2->next; } } } } p1=head; for(i=0; i<M; i++) { printf("%d", p1->num); if(i!=M) printf(" "); else printf("/n"); p1 = p1->next; } } system("pause"); return 0; }

刚看了链表，写一个试一下~~