欢迎各界计算机爱好者加入,弘扬极客精神!

静态链表是线性链表么?这是一个什么样的包涵关系

3 喜欢 0 不喜欢
最新提问 9月 15, 2014 分类:软件应用 | 用户: biubiu~ (4,096 分)  

3 个回答

3 喜欢 0 不喜欢
 
已采纳

链表主要是便于管理长度或数量不确定的数据,相对于数组,链表处理这种数据时比较节省内存。动态语言通常不大需要链表,因为动态语言的解释器帮你管理内存,但当你对空间效率或插入动作的效率有特殊要求时也可在动态语言中使用链表。

静态链表是先行列表的。

最新回答 9月 16, 2014 用户: 月汐 (6,140 分)  
采纳于 2月 9, 2015 用户:biubiu~
4 喜欢 0 不喜欢
是线性链表,只不过普通的现行链表next域中存放的是指针就是地址,而静态链表中存放的是下标
最新回答 9月 15, 2014 用户: 离核大久保 (3,238 分)  
0 喜欢 0 不喜欢

静态链表是线性链表。一般的线性链表通过指针指向后继的物理地址,而静态链表是通过游标找到后继在数组中的位置(下标)。

静态链表属于线性链表,线性链表和循环链表和双向链表是并列关系,这3种是线性表的链式表示。

最新回答 9月 16, 2014 用户: Jessica (170 分)  
...