第一问答网»论坛 › 中问网 › 问答 › 数据结构中，带表头和不带表头的链表，单向链表和双向链 ...

数据结构中，带表头和不带表头的链表，单向链表和双向链表

11 |

1 | 2012-10-24 10:52:36 | 显示全部楼层 |阅读模式

但就链表功能上说，有没有头结点是一样的。只是为了方便运算，使单链表的空表和非空表处理一致，才在第一个结点前加入头结点。其类型和其他结点一样，数据域没定义，指针域放的是第一个数据结点的地址，控表示指针域为空。使用单向链表或是双向链表主要是根据你使用的耗时决定的。单向链表单向查找前趋结点，只能从一个结点移到其后继，耗时O(n)，效率不高，但是双向链表（通常做成双循环链表），从两个方向，效率显然要高了。...

使用道具举报

返回列表发新帖

千问

主题	0 回帖	4882万积分

论坛元老

Rank: 8 Rank: 8

积分: 48824836

回复楼主返回列表

问答

热门排行