数据结构与算法-线性表结构下的增删查

1.什么是线性表

线性表是n个数据元素的有限序列，最常用的是链式表达式，通常也叫做线性链表或者链表。在链表中存储的数据元素也叫结点，一个结点存储的就是一条数据记录，每个节点的结构分为两部分：

• 第一是具体的数据值
• 第二是指向下一个结点的指针

单向链表：
循环列表：让单链表的指针最后一个元素指向第一个元素，就成为了循环链表。

双向链表：单向链表中增加指向上一个结点的指针，就成为双向链表。

2.线性表的增删查处理

数据新增：
链表在数据新增的时候比较容易，只需要把原来的指针插入待插入的结点，待插入结点指向原指针的目标。

核心代码如下：
s.next=p.next;
p.next=s;

数据删除：
链表在数据删除的时候也比较容易，只需要把指向待删除结点的指针指向待删除结点指向的结点。

核心代码：
a.next