15.给链表中的数据排序

给定程序中,函数fun的功能是将带头节点的单向链表节点数据中的数据从小到大排序,即若原链表节点数据从头至尾的数据为:10、4、8、6,排序后链表节点数据从头至尾的数据为:2,、4、6、8、10.



#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
#define N 6
typedef struct node
{
	int data;
	struct node *next;

}NODE;
void fun(NODE *h)
{
	NODE *p, *q;
	int t;
	p = h->next;
	while (p)
	{
		q = p->next;
		while (q)
		{
			if (p->data > q->data)
			{
				t = p->data;
				p->data = q->data;
				q->data = t;
			}
			q = q->next;
		}
		p = p->next;
	}
}
NODE *creatlist(int a[])
{
	NODE *h, *p, *q;
	int i;
	h = (NODE *)malloc(sizeof(NODE));
	h->next = NULL;
	p = NULL;
	for (i = 0;i < N;i++)
	{
		q = (NODE*)malloc(sizeof(NODE));
		q->data = a[i];
		q->next = NULL;
		if (h->next == NULL)
			h->next = p = q;
		else
		{
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值