吾爱破解 - LCG - LSG |安卓破解|病毒分析|www.52pojie.cn

 找回密码
 注册[Register]

QQ登录

只需一步,快速开始

查看: 4347|回复: 12
收起左侧

[其他转载] 【分享】C语言 简单链表创建 排序 输出

  [复制链接]
没头脑and不高兴 发表于 2019-3-16 21:35
[Asm] 纯文本查看 复制代码
#include<stdio.h>
#include<malloc.h>//为动态分配提供函数库
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;
	}
}
!

免费评分

参与人数 4吾爱币 +6 热心值 +2 收起 理由
sdbusqqq + 1 + 1 欢迎分析讨论交流,吾爱破解论坛有你更精彩!
waichengfeng + 1 用心讨论,共获提升!
苏紫方璇 + 3 + 1 欢迎分析讨论交流,吾爱破解论坛有你更精彩!
Yancy-Lan + 1 鼓励转贴优秀软件安全工具和文档!

查看全部评分

发帖前要善用论坛搜索功能,那里可能会有你要找的答案或者已经有人发布过相同内容了,请勿重复发帖。

kai-memory 发表于 2019-3-17 02:15
zjgt 发表于 2019-3-16 22:12
正好在复习C,指针链表还需要花大力气学习

链表建议知乎搜童晶老师的文章,当时就是看他的文章看懂的
Yancy-Lan 发表于 2019-3-16 21:56
zjgt 发表于 2019-3-16 22:12
zjgt 发表于 2019-3-17 22:06
kai-memory 发表于 2019-3-17 02:15
链表建议知乎搜童晶老师的文章,当时就是看他的文章看懂的

好的,谢谢啦
ixiaobaii 发表于 2019-11-12 11:10
感谢楼主分享,链表我要好好研究了
gangwang12 发表于 2019-11-12 11:23
谢谢 ,不错
intel286 发表于 2019-11-19 07:14
好的,谢谢啦
HPR 发表于 2019-11-19 10:33
谢谢,很有帮助!
yuelaiyuehei 发表于 2019-11-19 11:00
学习了,有用!!!
您需要登录后才可以回帖 登录 | 注册[Register]

本版积分规则 警告:本版块禁止灌水或回复与主题无关内容,违者重罚!

快速回复 收藏帖子 返回列表 搜索

RSS订阅|小黑屋|处罚记录|联系我们|吾爱破解 - LCG - LSG ( 京ICP备16042023号 | 京公网安备 11010502030087号 )

GMT+8, 2024-3-29 18:27

Powered by Discuz!

Copyright © 2001-2020, Tencent Cloud.

快速回复 返回顶部 返回列表