单链表代码

#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指针区的指针
    }
}

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);//展示结果
    return 0;
}