[求助]线性表的一些细微的区别
因为偶想考研,在做题目的过程中遇到线性表里的一些题目,有点不解,希望得到大家的帮助.首先谢谢了啊在线性表中有以下的存储结构形式:顺序表,单链表,双链表.而单链表又分为循环单链表和不循环单链表,双链表又分为循环双链表和不循环双链表,并且单链表中又含有一种带头结点的单链表,双链表也是一样.所以我提的问题也就在这里,因为刚刚才做大量的数据结构的题目,对问题都要劳力十分细微.我提的问题如下:
1.存取任一指定序号的元素和在最后进行插入和删除运算,最好是选取上述什么结构?
2.当在最后一个元素之后插入一个元素和删除第一个元素,最好是选取上述什么结构?
3.如果对于链表的话,在末尾插入结点和删除尾结点,那最好是选取上述什么结构呢?
4.在最后一个结点之后插入一个结点或删除最后一个结点,最好是选取上述什么结构?
5.如果是在一个结点的前面插入元素或删除元素,那最好是选取上述什么结构?
除此之外,我还想问一下,上述的那些线性表的结构一般最适合什么情况,希望有高手给出帮助,然后我做出一个总结,谢谢!!!
[此贴子已经被作者于2006-11-13 18:24:57编辑过]