主题:[讨论]数据结构中的线性表的链表问题
chenpengjie114
[专家分:150] 发布于 2006-12-12 13:43:00
是顺序表好还是链表好?
关于双向循环链表?
回复列表 (共1个回复)
沙发
雪光风剑 [专家分:27190] 发布于 2006-12-12 14:00:00
- -没有谁比谁好的问题
顺序表简单清晰大跨度访问比较快,但表长相对固定
链表易于从中间删改元素,但对于给定元素编号的访问需要较长时间去寻址(表较大时)
各有特色,看具体应用
双向循环链表就是把链表头指针的前驱指向尾节点,把尾节点的后继写成头结点,也是看具体应用来定,不能一概而论
我来回复