首页 > 其他分享 >数据结构学习笔记——线性表

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

时间:2022-11-08 14:32:29浏览次数:49  
标签:单链 线性表 笔记 链表 插入 顺序 双链 数据结构 节点


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

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

 

重点难点:

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

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

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

 

一、链表的节点结构图

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

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

 

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

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

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

 

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

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

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

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

 


 

标签:单链,线性表,笔记,链表,插入,顺序,双链,数据结构,节点
From: https://blog.51cto.com/u_15405812/5832984

相关文章