链表是一种数据结构还是数据类型

链表这个词,既是一种数据结构,当你在数据结构与算法中讨论它的时候;也是一种数据类型,当你在某一种程序设计语言中讨论它的时候。

当它指一种数据结构的时候,他的结构是抽象的,大概描述了元素是有前后顺序的,可以遍历,但一般不可以随机访问。它通常有头,尾,而且可以快速的增删头尾。大概就是这样的结构了。这种操作也都是指在内存中的操作。

当它指一种数据类型的时候,通常是说的某种语言里面实现了链表这种数据结构对应的数据类型。比如C++中的 list,R中的list,Java中的ArrayList等等。不同语言的链表类型实现细节不同,提供的操作函数也不完全相同,有的甚至差别还挺大。具体要看这个语言实现的方式。

0
纠错

猜你喜欢

链表是一种数据结构还是数据类型
问答乎 m.wendahu.com