本文主要是介绍数据结构之——简说链表,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
什么是链表:
链表是一种线性表, 链表是一种物理存储上非连续,数据元素的逻辑顺序通过链表中的指针链接次序,实现的一种线性存储结构。
顺序表与链表:
(1)顺序表和链表都是线性表。
(2)但其数据节点在内存中是任意存储的,即(逻辑上的相邻的元素)存储位置不一定相连。
(3)顺序表是通过类似于数组的形式相连接,而链表时使用指针的形式相连接。
常见的链表类型:
(1)单链表
(2)双链表
(3)循环链表
(4)静态链表
这篇关于数据结构之——简说链表的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!