链表: 是指有一个 头指针 和 头结点 ,头指针 指向 头结点 或 首元结点 (如果没有头结点就指向首元结点),头结点 指向下一个元素的 地址。如果没有 头结点 ,头指针 就指向 首元结点 或下一项的 地址(指针域)
如果 指针域 的值为空,证明链表为空
链表也具备 增删改查 的功能,直接把指针的指针域改变,然后把不用的结点删除后把那个结点的指针也删掉,不然会出现 野指针 ,系统崩溃
插入数据的话就把上一个结点的指针域指向这个结点,这个结点的指针域指向下一个数据
c++代码如下:
struct list
{
int score; //数据域
struct list *next; //指针域
}; //注意struct要写分号
list a;