若线性表最常用的操作是存取第i个元素及其前趋的值,那么最节省操作时间的存储方式是

2025-04-14 02:22:38
推荐回答(1个)
回答1:

双向链
因为单链表只有一个指针域,是指向直接后继的。没有指向直接前驱。

循环链表也是只指向直接后继。
只有双向链表有两个指针域,分别指向直接前驱和后继。要存取值得修改两个指针
顺序表是在计算机内存中以数组的形式保存的线性表。它是数组,不用考虑修改指针,只用修改下标