链表这个词 , 既是一种数据结构 , 当你在数据结构与算法中讨论它的时候;也是一种数据类型,当你在某一种程序设计语言中讨论它的时候 。
【链表是一种数据结构还是数据类型】当它指一种数据结构的时候,他的结构是抽象的 , 大概描述了元素是有前后顺序的,可以遍历,但一般不可以随机访问 。它通常有头,尾,而且可以快速的增删头尾 。大概就是这样的结构了 。这种操作也都是指在内存中的操作 。
当它指一种数据类型的时候,通常是说的某种语言里面实现了链表这种数据结构对应的数据类型 。比如C++中的 list,R中的list,Java中的ArrayList等等 。不同语言的链表类型实现细节不同 , 提供的操作函数也不完全相同,有的甚至差别还挺大 。具体要看这个语言实现的方式 。
推荐阅读
- 蓝色安全帽是什么职务,戴蓝色安全帽是什么职称的人?
- 莨姜是什么味道的辣不辣
- a4纸长多少宽多少厘米,A4纸长和宽是多少厘米?
- 力打一成语是什么,费了九牛二虎之力概括成成语是什么?
- 链传动的多边形效应是怎么产生的
- 良辰无忌是什么意思
- 桂味荔枝是最好吃的荔枝吗
- 练英音还是美音
- 链表结构与数组结构有什么异同
- sn750是pcie4.0吗,sn750海淘可以保修吗?