一般线性表和数组有什么区别？各有什么特点？
展开全部
你指的是线性链表吧？
区别主要在动态分配上，现代语言支持动态数组，可以在运行期决定数组大小，但早期语言并不支持，因此数组必须在编译器确定大小。
而线性链表可以动态决定大小，随时删减添加，并且能够知道元素个数。数组除非用动态定义否则你要自己知道元素个数。比如c89就不支持动态数组，但c99支持。iso c++也不支持，但c+0x支持。
在支持动态数组的情况下，区别主要是，能否删除任意元素。数组是整体创建，整体删除的
区别主要在动态分配上，现代语言支持动态数组，可以在运行期决定数组大小，但早期语言并不支持，因此数组必须在编译器确定大小。
而线性链表可以动态决定大小，随时删减添加，并且能够知道元素个数。数组除非用动态定义否则你要自己知道元素个数。比如c89就不支持动态数组，但c99支持。iso c++也不支持，但c+0x支持。
在支持动态数组的情况下，区别主要是，能否删除任意元素。数组是整体创建，整体删除的
本回答被提问者采纳
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
