参考书目:《王道论坛之数据结构联考复习指导》

在学习数据结构部分时对线性表的结构特别困惑,所以总结了笔记,并分享出来,特别是蓝色和红色字体。转载请注明出处。

 

重点难点:

一、链表(带或不带头结点的单链表、循环单链表及循环双链表)的节点结构图

二、顺序表和单链表的(时间复杂度)对比及选用哪种存储结构(顺序表、静态链表、循环链表和双循环链表)

三、双链表的插入和删除(节点结构示意图、算法代码及注释、有几种方法及几种顺序、附录单链表的插入)

 

一、链表的节点结构图

数据结构学习笔记——线性表_顺序表

数据结构学习笔记——线性表_链表_02

 

二、顺序表和单链表的(时间复杂度)对比及选用哪种存储结构(顺序表、静态链表、循环链表和双循环链表)

数据结构学习笔记——线性表_链表_03

数据结构学习笔记——线性表_链表_04

 

三、双链表的插入和删除(节点结构示意图、算法代码及注释、有几种方法及几种顺序、附录单链表的插入)

数据结构学习笔记——线性表_双链表_05

数据结构学习笔记——线性表_顺序表_06

数据结构学习笔记——线性表_双链表_07