c++单链表反转

#include<iostream>
using namespace std;
typedef struct node//用结构体来表示一个节点,可以把这个结构体比作一个抽屉
{
    char name[20];
    int age;//是我们存在抽屉里的东西
    struct node* next;//struct node *next是一个指向和这个抽屉结构一样的新的抽屉的指针
}student;

//创建链表
student* creatlist(int n)//节点个数
{
    student* head = new student;
    student* pre = head;//创建节点，第一个节点是头节点
    for (int i = 0; i < n; i++)//每次i不同 ，p也就不同，p不同也就建立了一个一个相同结构的链表
    {
        student* p = new student;//p是第i+1个新表的新节点
        printf("输入第%d个学生的姓名和学号", i + 1);
        cin >> p->name;
        cin >> p->age;
        pre->next = p;
        pre = p;//让当前节点 成为 新节点的前节点
        p->next = NULL;//新节点的下一个节点为空，考虑边界。
    }
    return head;//把head返回，也就可以找到后面的数值；
}
/*
void display(student* head)
{
    student* p = head->next;//头节点的指针，就是让*p从头指针再走一遍
    while (p != NULL)
    {
        cout << p->name << p->age << endl;
        p = p->next;//p赋予p指针区的指针
    }
}
*/
void display(student* m)//上面的display展示的是创建好一个单链表  。这个display是展示反转链表的，他们是有区别的注意； 
{
    student* p = m;//头节点的指针，就是让*p从头指针再走一遍
    while (p != NULL)
    {
        cout << p->name << p->age << endl;
        p = p->next;//p赋予p指针区的指针
    }
}

student* reservelist(student* head)//反转单链表
{
    student*pre = NULL;
    student*next = NULL;
    while (head != NULL)
    {
        next = head->next;
        head->next = pre;
        pre = head;
        head = next;
    }
    return pre;
}

int main()
{
    int n = 3;
    student* head = creatlist(n);
    //student * head表示参数的student结构体的指针类型head,相当于既是指针又是结构体，head表示头指针，也就是指向student链表中第一个节点，比如student中有如下节点：
    //A-->B-->C-->D-->E-->F-->G-->NULL
    //那么head指向节点A，既head-->A-->B-->C-->D-->E-->F-->G-->NULL
    //有时还会增加一个头结点，头结点是为了操作的统一、方便而设立的，放在第一元素结点之前，其数据域一般无意义（当然有些情况下也可存放链表的长度、用做监视哨等等），
    //有头结点后，对在第一元素结点前插入结点和删除第一结点，其操作与对其它结点的操作统一了。而且无论链表是否为空，头指针均不为空。
    //设置了头结点后，第一元素结点是头结点后边的第一个结点。
        制成单链表
        display(head);//单链表展示结果

        反转单链表
    student* m = reservelist(head);
    display(m);//反转单链表展示结果
    //这个结果后的最后会出现乱码，是因为链表反转完最后一个表是head表未经过初始化； 

    return 0;
}