C语言：有序单链表的创建

最新推荐文章于 2024-10-05 18:44:46 发布

妮推

最新推荐文章于 2024-10-05 18:44:46 发布

阅读量1.2w

点赞数 15

分类专栏： C language 文章标签：有序单链表的创建

本文链接：https://blog.csdn.net/qq_43432875/article/details/85038494

版权

如何创建一个带头结点的有序的单链表？

链表在创建的时候就把它创建成有序的会显得专业许多（雾），
而不是先创建无序链表再排序；
拿一道典型例题举个栗子，相信你们都见过这道题；

Problem Description
输入N个无序的整数，建立一个有序链表，链表中的结点按照数值非降序排列，输出该有序链表。
Input
第一行输入整数个数N；
第二行输入N个无序的整数。
Output
依次输出有序链表的结点值。
Sample Input
6
33 6 22 9 44 5
Sample Output
5 6 9 22 33 44
Hint
不得使用数组！

那么思路是什么呢？
我们可以再输入新的结点时逐个进行查找与插入操作，这样建立的就是有序的链表啦

#include<stdio.h>
struct node
{
 int data;
 struct node * next;
};
struct node * sort(struct node * p,int x)
{
 struct node *ph,*pte,*paf;
 ph=p;
 pte = (struct node *)malloc(sizeof(struct node));
 pte->data = x;pte->next = NULL;
 while (p->n