标题:[求助]线性表的一些细微的区别
只看楼主
cjdevil12345
Rank: 1
等 级:新手上路
帖 子:25
专家分:0
注 册:2005-12-10
 问题点数:0 回复次数:3 
[求助]线性表的一些细微的区别
因为偶想考研,在做题目的过程中遇到线性表里的一些题目,有点不解,希望得到大家的帮助.首先谢谢了啊

在线性表中有以下的存储结构形式:顺序表,单链表,双链表.而单链表又分为循环单链表和不循环单链表,双链表又分为循环双链表和不循环双链表,并且单链表中又含有一种带头结点的单链表,双链表也是一样.所以我提的问题也就在这里,因为刚刚才做大量的数据结构的题目,对问题都要劳力十分细微.我提的问题如下:
1.存取任一指定序号的元素和在最后进行插入和删除运算,最好是选取上述什么结构?
2.当在最后一个元素之后插入一个元素和删除第一个元素,最好是选取上述什么结构?
3.如果对于链表的话,在末尾插入结点和删除尾结点,那最好是选取上述什么结构呢?
4.在最后一个结点之后插入一个结点或删除最后一个结点,最好是选取上述什么结构?
5.如果是在一个结点的前面插入元素或删除元素,那最好是选取上述什么结构?

除此之外,我还想问一下,上述的那些线性表的结构一般最适合什么情况,希望有高手给出帮助,然后我做出一个总结,谢谢!!!

[此贴子已经被作者于2006-11-13 18:24:57编辑过]

搜索更多相关主题的帖子: 线性表 单链 考研 双链 
2006-11-13 17:30
xuanzilie
Rank: 1
等 级:新手上路
帖 子:133
专家分:0
注 册:2007-7-12
得分:0 
同样困惑,顶一下了
2008-07-19 08:49
missiyou
Rank: 5Rank: 5
等 级:贵宾
威 望:16
帖 子:531
专家分:218
注 册:2007-10-9
得分:0 
1.存取任一指定序号的元素和在最后进行插入和删除运算,最好是选取上述什么结构?

1 顺序表O(1)
2.当在最后一个元素之后插入一个元素和删除第一个元素,最好是选取上述什么结构?
 2 带头结点的循环链表O(1)
3.如果对于链表的话,在末尾插入结点和删除尾结点,那最好是选取上述什么结构呢?
3 带头结点的和尾结点的。插入是O(1)
4.在最后一个结点之后插入一个结点或删除最后一个结点,最好是选取上述什么结构?
带头结点的双向循环链表。这样有助于回退O(1)
5.如果是在一个结点的前面插入元素或删除元素,那最好是选取上述什么结构?
循环链表,双向可以很快找到元素。O(n)
呵呵,个人见解。
2008-07-19 15:40
xuanzilie
Rank: 1
等 级:新手上路
帖 子:133
专家分:0
注 册:2007-7-12
得分:0 
我替LZ谢谢你了
2008-07-19 21:38



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-102658-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.325690 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved