C语言 简单链表创建 排序 输出

本文介绍了一个简单的链表实现过程,包括链表的创建、排序和打印等功能。通过C语言展示了如何动态分配内存来构建链表,并使用冒泡排序算法进行数值排序。

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

#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;
	}
}

还有链表的增删查改,有空再发!!

或者留言,可以私发

评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

matthew_leung

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值