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

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

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->next)
 {
  paf = p->next;
  if (paf->data >= x)
  {
   pte->next = p->next;
   p->next = pte;
   return ph;
  }
  p = p->next;
 }
 pte->next = p->next;
 p->next = pte;
 return ph;
 //while外表示的是创建第一个结点和最后一个结点时的情况
 //大小排序为p<pte<=paf
}
void list(struct node *p)
{
 p = p->next;
 while (p)
 {
  printf("%d ", p->data);
  p = p->next;
 }
}
int main()
{
 struct node *ph;
 ph = (struct node *)malloc(sizeof(struct node));
 ph->next = NULL;
 int n, i, x;
 scanf("%d", &n);
 for (i = 0;i < n;i++)
 {
  scanf("%d", &x);
  ph = sort(ph, x);
 }
 list(ph);
 getchar();
 getchar();
 return 0;
}

鸣谢这位V家厨(https://www.cnblogs.com/luoxiaoyi/p/9726720.html)

输入一系列数据，以0为结束，建立有序单链表，并将其反转输出

代码如下：

#include<iostream>
using namespace std;
struct linker
{
    int num;
    linker* next;
};
linker* Create()
{
    linker* head = NULL, * temp = NULL, * ahead = NULL; 
    head = new linker;  //注意申请空间
    head->next = NULL;
    int number;
    while (1)
    {
        cin >> number;
        if (!number)
            break;
        temp = new linker;
        temp->num = number;
        if (!head->next)
            head->next = temp;  //把head和temp连上
        if (ahead)
            ahead->next = temp;
        ahead = temp;
    }
    temp->next = NULL;  //不加上NULL就会导致Reverse函数里访问非法内存而报错
    return head;
}
void Reverse(linker* head)
{
    linker* p, * q, * r;
    p = head->next;  //此时p(1)
    q = NULL;
    head->next = NULL;  //此时head->123的"链"断开
    while (p)
    {
        r = p->next;
        p->next = q;
        q = p;
        p = r;
    }
    head->next = q;
    //下面假如head后面的三个链表指针指向的分别是数字123,来演示一下反转函数的作用机制
    //p(1)代表p自己对应数字1,p->1代表p的指向下一个链子对应数字1
    /*
    * 初始状态:head->1->2->3
    * 第一循环:
    * r = p->next;  //此时p->r(2)
    * p->next = q;  //此时p->q(NULL)
    * q = p;  //此时p=q,pq(1)->NULL,但pq->r(2)的链子在上一条语句时已经断开了
    * p = r;  //此时q(1),q->NULL,q与pr之间没有链子,p=r,pr(2)->3
    * 第二循环
    * r = p->next;  //此时p(2)->r(3)
    * p->next = q;  //此时p->r链子断开,p(2)->q(1),完成第一次反转
    * q = p;  //此时p=q,pq(2)->1
    * p = r;  //此时p=r,pr(3)与q之间并没有联系
    * 第三循环
    * r = p->next;  //此时p->NULL,故r(NULL)
    * p->next = q;  //此时p(3)->q(2)->1,反转工作已经完成
    * q = p;  //此时p=q,q(3)->2->1
    * p = r;  //此时p=r,p(NULL),于是再次试图进入循环时判断p==false,即退出循环
    * 退出循环后运行head->next = q,则head->3->2->1
    */
}
void Out(linker* head)
{
    linker* temp = head->next;
    while (1)
    {
        cout << temp->num << (temp->next ? " " : "");
        if (!temp->next)
            break;
        temp = temp->next;
    }
}
int main()
{
    linker* head = Create();
    Reverse(head);
    Out(head);
    return 0;
}

输入

1 2 3 0

输出

3 2 1