建立有序单链表 & 单链表的反转操作

输入一系列数据，以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