[数据结构与算法]W5 D1 数据结构_线性链表

一、线性表

线性表特征：

1. 第一个数据元素没有前驱，这个数据元素被称为头结点；
2. 最后一个数据元素没有后继，这个数据元素被称为尾结点；
3. 除了第一个和最后一个数据元素外，其他数据元素有且仅有一个前驱和一个后继。

1、链式存储的线性表：

单链表

单向链表是链表的一种，它由多个结点组成，每个结点都由一个数据域和一个指针域组成，数据域用来存储数据， 指针域用来指向其后继结点。链表的头结点的数据域不存储数据，指针域指向第一个真正存储数据的结点。

1.1 无头结点的单项不循环链表

1.2 带头结点的单项不循环链表

头指针必须指向头结点

空表：不可或缺，next为空

插入

删除：