C语言基础知识中：线性表的顺序、链式存储结构分别是：随机存取和顺序存取结构对吗？

发布网友发布时间：2022-05-05 03:43

共3个回答

热心网友时间：2023-10-09 12:43

不对，数组是随机存取，所有的线性表都是顺序存取结构。你想想，我要找第5个元素，用数组直接 A[4] 就找到了，而线性表就要从“头”元素开始一个一个地往后遍历，直到需要的那个，随机不了。

热心网友时间：2023-10-09 12:43

顺序表是用诸如malloc()这样的函数、申请一片固定大小、地址连续的内存，用来存储数据。但很多情况下，你的程序不知道该申请多大的内存，或许计算机里也没这么大的地址连续内存，你只能分块申请内存，地址也根本不连续，为了保证存取这些数据的次序，这些小块后面就要有个地址指针、用来指向下一块地址，这个做法就是链表。这些存储结构都可以顺序存取、随机存取，看你怎么编程了。

热心网友时间：2023-10-09 12:44

试想一下
你面对一大群人，当你要找哥时
1、你一张脸一张脸的对这找，有可能众里寻他千百度，蓦然回首哥却在灯火阑珊处。
2、你喊一声哥，此时哥说，hi，我在这，哈哈！找到了，快到你无法想象。注意：不要找哥，哥只是一个传说。