c++链表

链表是一种物理存储单元上不连续的存储结构，数组元素之间通过链表中的指针进行链接。链表是由一系列的结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。

每个结点包含两部分，一个是存储数据的数据域，另一个是存储下一结点地址的指针域。

链表允许在任意位置插入或删除结点，但是不支持随机访问结点，只能从头结点逐个访问每个结点。一般在一些需要快速插入或删除，而不太关心或者不需要随机访问的情况下使用。

#include <iostream>
using namespace std;
//用结构体类型来表示一个结点
typedef struct node
{
    //数据域
    char name[20];
    int age;
    //指针域
    struct node* next;
}student;

//typedef是重命名，下面申明结点时不用写struct node,而用student代替
//创建链表
student * createlist(int n)//n表示结点个数
{
    student* head = new student;//头结点，动态，存在堆上
    //一般头结点不存储数据
    //student head;//存在栈上，用于函数内部，所以一般情况下，结点都是动态生成
    student* pre = head;//pre用来记录上一个结点
    //利用for 循环构建结点
    for (int i = 0; i < n; i++)
    {
        student* p = new student;
        cin >> p->name >> p->age;
        pre->next = p;
        pre = p;
        p->next = NULL;
    }
    return head;
}
void display(student* head)
{
    student* p = head->next;//p为第一个结点
    while (p!=NULL)
    {
        cout << p->name << " " << p->age<<endl;
        p = p->next;
    }
}
int main()
{
    int n = 5;
    student *head=createlist(n);
    display(head);
    return 0;
}