c语言编程单向链表排序,【分享】C语言简单链表创建排序输出

[Asm] 纯文本查看复制代码#include

#include//为动态分配提供函数库

typedef struct node {

int num;//数据域

struct node *next;//后继指针

}node;

void create();//创建链表

void sort();//排序

void print();//输出

node *head = NULL;//初始化链表头指针

int main(void)

{

create();//调用创建函数

return 0;

}

void create()

{

head = (node*)malloc(sizeof(node));//动态分配内存

if (head == NULL)//分配失败时退出程序

return NULL;

node *q, *p;

p = head;

p->num = -1;

while (1) {

q = (node*)malloc(sizeof(node));

if (q == NULL)

return NULL;

q->next = NULL;

scanf("%d", &q->num);

if (q->num == -1)//输入-1时程序停止输入

break;

p->next = q;

p = q;

}

free(q);//释放无用结点的内存

q = NULL;//避免野指针

p->next = NULL;

sort();

}

void sort()

{

node *q;

int judge = -1;

node sorting;

while (1) {

judge = 0;

q = head->next;

while (q->next) {

if (q->num > q->next->num)

{

judge = 1;

sorting.num = q->num;

q->num = q->next->num;

q->next->num = sorting.num;

}

q = q->next;

};

if (!judge)

break;

}

print();

}

void print()

{

node *p = head->next;

while (p) {

printf("%d\t", p->num);

p = p->next;

}

！

c语言编程单向链表排序,【分享】C语言简单链表创建排序输出相关推荐

c语言链表如何做成环,在C语言中单向链表环测试并返回环起始节点的实现方法...
小编想问大家一个问题,就是如果我们需要进行测试一个单向链表是否存在环,应该使用什么方法才是最好的呢?如果大家还不知道有什么方法的话,那就接着往下面看哟!因为今天小编就要为大家介绍一下:在C语言中单向链 ...
C语言的单向链表的操作方法
写写基于C语言的单向链表的基本操作的实现, 包括输入初始化. 判断链表是否为空. 获取链表的长度. 在链表指定位置插入数据. 修改指定位置的数据. 删除指定位置的数据. 查找指定位置的数据内容. 查找 ...
C语言编程＞第三周 ⑤ 对10个数进行排序。
例题:对10个数进行排序. 代码如下: /*程序分析:可以利用选择法,即从后9个比较过程中,选择一个最小的与第一个元素交换,下次类推,即用第二个元素与后8个进行比较,并进行交换.*/ #include ...
职坐标c语言,C/C++知识点之C语言编程练习题及答案分享
本文主要向大家介绍了C/C++知识点之C语言编程练习题及答案分享,通过具体的内容向大家展示,希望对大家学习C/C++知识点有所帮助. 1. 题目:写一个程序,判断两个浮点数是否足够精确. /* Fi ...
linux+下c语言编程项目,精通UNIX下C语言编程与项目实践
cc -I //include 目录 -L //静态库目录?动态也可以 -l //小写L,接静态库名称?动态也可以 -DXXX='"XXFF"' //-D直接定义宏 -c 只编译 ...
汕头c语言培训班,汕头c语言编程学习,汕头学c语言编程哪个好,汕头学c语言编程需要报培训班吗...
汕头c语言编程学习,汕头学c语言编程哪个好,汕头学c语言编程需要报培训班吗首页 > C语言 > 汕头c语言编程学习作者:镀金池发布时间:2017-10-18 20:12 经历:若 ...
c语言程序设计自学跟谁好,双辽c语言编程学习,双辽学c语言编程哪个好,双辽学c语言编程自学好还是报班好...
双辽c语言编程学习,双辽学c语言编程哪个好,双辽学c语言编程自学好还是报班好首页 > 软件 > 双辽c语言编程学习作者:镀金池发布时间:2017-12-07 05:48 一个C语 ...
c语言程序设计需要学多久,九江c语言编程学习,九江学c语言编程报班,九江学c语言编程一般要多久才能学会...
九江c语言编程学习,九江学c语言编程报班,九江学c语言编程一般要多久才能学会首页 > C语言 > 九江c语言编程学习作者:镀金池发布时间:2017-10-18 14:11 据ID ...
c语言编程学多久,丰城c语言编程学习,丰城学c语言编程的学校,丰城学c语言编程一般要多久才能学会...
丰城c语言编程学习,丰城学c语言编程的学校,丰城学c语言编程一般要多久才能学会首页 > 软件 > 丰城c语言编程学习作者:镀金池发布时间:2018-04-09 16:40 在之后 ...

c语言编程单向链表排序,【分享】C语言简单链表创建排序输出

c语言编程单向链表排序,【分享】C语言简单链表创建排序输出相关推荐

最新文章

热门文章

c语言编程单向链表排序,【分享】C语言 简单链表创建 排序 输出

c语言编程单向链表排序,【分享】C语言 简单链表创建 排序 输出相关推荐

最新文章

热门文章

c语言编程单向链表排序,【分享】C语言简单链表创建排序输出

c语言编程单向链表排序,【分享】C语言简单链表创建排序输出相关推荐