目录
1.链表
链表是一种线性表,只不过它是链式存储的,在插入删除上更加快捷。
1.1链表的出现
链表的出现,是因为在许多业务场景中,需要进行增、删操作,如果使用数组进行,要么造成大量数据移动,要么造成大量存储空间浪费。因此链表应运而生。
1.2链表的结构
单链表是一种常用的的链式存储线性数据结构,它用一组地址任意的存储单元存放线性表中的数据元素。链表中的数据是以结点来表示的,每个结点有数据域和指针域组成。链表正是通过每个结点的指针域将表中数据元素按其逻辑顺序链接在一起的。头指针指向指向单链表中的第一个结点,这是单链表操作的入口点,唯一标记一个单链表。
链表是线性表的一种,它如同锁链一般,每个结点包括两个部分:一个是存储数据元素的数据域(可能存储多个不同类型的数据),另一个是存储下一个结点地址的指针域。 非常便于增删操作,当然也因为是链式结构就造成了一般的链表并不具备像数组那样直接通过数组下标随机访问的能力。
2.定义
class LinkList
{
private:
int data;
LinkList *next;
};