链表所表示的元素是否有序？如有序，则有序性体现于何处

题目详情

▼优质解答

答案和解析

1、链表表示的元素的有序并不一定是值得有序，而是逻辑次序上的有序，就好比是排队的一队人一样，并没有要求年龄有序或者性别、体重、身高有序，只是排队的位置或者说到来的时间上有先后的优先次序
2、至于链表中元素并不需要物理位置上相邻，因为其逻辑联系已经在结点中包括了，不像顺序表，必须用物理位置来表达逻辑关系，话说回来，即使链表中相邻元素是物理存储相邻，也没有任何作用，比较链表中顺序访问不是按空间位置来的，而是永远按照结点中的链接进行的
3、有序表当然是数据元素的值就需要按某种准则有序了，当然一般都是什么递增或者递减类的

看了链表所表示的元素是否有序？如...的网友还看了以下：

13．已知非空线性链表的第一个结点的指针为head，请写一个算法，将该链表中数据域值最小的结点移动　2020-05-17 …

对于一个具有n个结点和e条边的无向图,若采用邻接表表示,则顶点表的大小为(20),所有边链表中边结　2020-05-26 …

不是线性表的链式存储结构。A.多重链表B.单链表C.双链表D.循环链表　2020-05-26 …

数据结构1.设一个链表最常用的操作是在末尾插入结点和删除尾结点，则选用()最节省时间。A.单链表B 　2020-06-18 …

关于计算机的一道问题，希望您可以帮我解释下每个选项，谢谢您下列叙述中正确的是A)在链表中，如果每个　2020-07-08 …

关于队列的问题若用单链表来表示队列，下面几种数据结构中，最合适的选择是（）。A.带尾指针的非循环链　2020-07-11 …

来个牛人帮我做题吧~1,假设有两个按元素值递增次序排列的线性表,均以单链表形式存储.请编写算法将这　2020-07-13 …

实验二单链表实验一、实验目的1、掌握用VisualC++6.0上机调试单链表的基本方法2、掌握单链　2020-07-14 …

数据结构有序链表问题。Writeafunctiontomergetwosortedlinkedli 　2020-07-21 …

问题之数据结构链表双向链表中有两个指针域，llink和rlink分别指向前趋及后继，设p指向链表中　2020-07-22 …

相关搜索：则有序性体现于何处如有序链表所表示的元素是否有序