链表是一种数据结构还是数据类型
展开全部
链表这个词，既是一种数据结构(当你在数据结构与算法中讨论它的时候)，也是一种数据类型(当你在某一种程序设计语言中讨论它的时候)。
当它指一种数据结构的时候，他的结构是抽象的，大概描述了元素是有前后顺序的，可以遍历，但一般不可以随机访问。它通常有头，尾，而且可以快速的增删头尾。大概就是这样的结构了。这种操作也都是指在内存中的操作。
当它指一种数据类型的时候，通常是说的某种语言里面实现了链表这种数据结构对应的数据类型。比如C++ 中的 list ，R 中的 list， Java中的ArrayList，等等。不同语言的链表类型实现细节不同，提供的操作函数也不完全相同，有的甚至差别还挺大。具体要看这个语言实现的方式。
当它指一种数据结构的时候，他的结构是抽象的，大概描述了元素是有前后顺序的，可以遍历，但一般不可以随机访问。它通常有头，尾，而且可以快速的增删头尾。大概就是这样的结构了。这种操作也都是指在内存中的操作。
当它指一种数据类型的时候，通常是说的某种语言里面实现了链表这种数据结构对应的数据类型。比如C++ 中的 list ，R 中的 list， Java中的ArrayList，等等。不同语言的链表类型实现细节不同，提供的操作函数也不完全相同，有的甚至差别还挺大。具体要看这个语言实现的方式。
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
