【数据结构2-线性表】

数据结构2-线性表

• [1 线性表-数组](#1 线性表-数组)
• [2 线性表-单链式结构](#2 线性表-单链式结构)
• • [2.1 前插顺序单链表](#2.1 前插顺序单链表)
  • [2.2 后插顺序单链表](#2.2 后插顺序单链表)
  • [2.3 循环单链表](#2.3 循环单链表)
  • [2.4 双向链表](#2.4 双向链表)
• 总结

线性表、栈、队列、串和数组都属于线性结构。 线性结构的基本特点是除第一个元素无直接前驱，最后一个元素无直接后继之外，其他每个数据元素都有一个前驱和后继。

1 线性表-数组

2 线性表-单链式结构

2.1 前插顺序单链表

2.2 后插顺序单链表

2.3 循环单链表

2.4 双向链表

总结