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

发布网友发布时间：2022-05-19 01:27

共1个回答

热心网友时间：2024-03-02 17:27

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