当前位置:   article > 正文

数据结构之——简说链表

数据结构之——简说链表

什么是链表:

链表是一种线性表, 链表是一种物理存储上非连续,数据元素的逻辑顺序通过链表中的指针链接次序,实现的一种线性存储结构。

顺序表与链表:

(1)顺序表和链表都是线性表。

(2)但其数据节点在内存中是任意存储的,即(逻辑上的相邻的元素)存储位置不一定相连。

(3)顺序表是通过类似于数组的形式相连接,而链表时使用指针的形式相连接。

常见的链表类型:

(1)单链表

(2)双链表

(3)循环链表

(4)静态链表

声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/繁依Fanyi0/article/detail/384001
推荐阅读
相关标签
  

闽ICP备14008679号