数据结构篇之链式线性表

数据结构篇之链式线性表一、线性链表的概念二、单链表1、单链表的概念2、单链表的增删三、循环链表四、双向链表五、总结 一、线性链表的概念 线性链表就是用一组任意的存储单元存储线性表的数据元素(这组存储单元可以是连续的,也可以不是连续的),对于每一个节点来说,都分为两个域,一个是存储数据元素信息的数据域,另一个是指针域。 二、单链表 1、单链表的概念 单链表又称为线性链表,指针域存储直接后继的地址信息。假设一组数组(ZHAO, QIAN, SUN, LI, ZHOU, WU, ZHENG, WANG),如下 原创文章 14获赞 15访问量 7万+