数据结构实验之链表二：逆序建立链表

Problem Description
输入整数个数N，再输入N个整数，按照这些整数输入的相反顺序建立单链表，并依次遍历输出单链表的数据。
Input
第一行输入整数N;；
第二行依次输入N个整数，逆序建立单链表。
Output
依次输出单链表所存放的数据。
Sample Input
10
11 3 5 27 9 12 43 16 84 22
Sample Output
22 84 16 43 12 9 27 5 3 11

/*最简单的方法是  后一个节点不停的往前（指表头）插入
比如：1 2 3  4
2往前插后形成：2 1 3 4
3再往前插后形成： 3 2 1 4
4再往前插后就是  4 3 2 1 了  这个实现代码很容易的*/
#include<iostream>
using namespace std;
//create node
typedef struct node
{
    int data;
    struct node* next;
}student;
//create list
student *createlist(int n)//头插法的逆序建表：逆序建立链表是在输入时就改变的
{
    student *head = new student;//肯定需要有head
    student *p1=new student;//由于第一个节点一定在最后且需要指向null，因此单独建立P1
    cin>>p1->data;
    head->next=p1;//一开始head指向p1
    student *pre=p1;//建立pre指针来指向前面那个节点
    p1->next=NULL;//p1一定指向null
    for(int i=1;i<n;i++)
    {
        student *p=new student;
        cin>>p->data;
        //逆序插法的三行情书
        head->next = p;//第一，让head指向每次新出现的节点
        p->next=pre;//第二，让这个节点总是指向pre
        pre=p;//第三，pre作为一个连接器的作用逐渐移到最新节点
    }
    return head;
}
//display 头插法时逆序的输出是一样的
void display(student * head)
{
    student * p = head->next;
    while(p!=NULL)
    {
        cout<<p->data<<' ';
        p=p->next;
    }
}
int main()
{
    int n;
    cin>>n;
    student * head=createlist(n);
    display(head);
    return 0;
}

//其实掌握了正序链表后,逆序链表就相对容易
我认为其中的核心在于p1的单独确立和pre的连接点作用,其中pre的作用在正序链表里就有了,在这里可以进行更加深入的体会.,指针真是很重要啊!!!