C++ 单向链表

#include <iostream>

using namespace std;

//目的：创建一个链表，存储学生的信息（姓名和学号）
//所以其节点数据为：姓名和学号
//用结构体数据类型表示数据
typedef struct node
{
    char name[10];
    int number;
    struct node *next;  //指针域
}Student; //为便于书写，将struct node数据类型定义为Student数据类型

//创建链表,访问列表时需要头节点的地址，所以需要一个返回值，返回头节点的地址,====这个“*”，好好理解一下
Student * creatLB(int n)
{
    Student *head = new Student;//创建头节点，头节点一般不含数据
    Student *pre = head;  //创建指针变量pre，用于指存储“上一个”节点地址
    for (int i = 0; i < n; i++)
    {
        cout << "请输入第" << i + 1 << "个学生的姓名和学号" << endl;
        Student *p = new Student; //动态申请Student数据类型的内存
        cin >> p-> name;
        cin >> p-> number;

        pre->next = p; //将上一个节点指针 指向 当前的节点地址
        pre = p;       //将当前节点的地址 给 pre指针，用于准备指向下一个节点地址
        p->next = NULL;
    }
    return head;
}

//创建display函数，用于访问链表并显示
void display(Student *head, int n) //要访问链表，需要知道头节点的地址，然后依次访问，所以参数为头节点
{
    Student *p = head->next;  //head头节点无数据，将第一个节点的地址给p
    for (int i = 0; i < n; i++)
    {
        cout << "第" << i + 1 << "个学生的姓名是" << p->name << '	' <<
            "第" << i + 1 << "个学生的学号是" << p->number << endl;
        p = p->next; //第一遍循环之后，将下一个节点的地址给p，输出下一个节点的数据
    }
}

int main()
{
    int n = 3;    //存放三个学生的信息
    Student * addr = creatLB(n);   //创建链表,并返回头节点地址,用变量名addr来存储
    display(addr, n);    //传入参数：头节点地址，用于访问链表并显示
    int t;
    cin >> t;
    return 0;
}