顺序存储的有序线性表 有序线性链表
发布网友
发布时间：2022-05-15 18:51
共2个回答
热心网友
时间：2024-02-27 00:25
“有序”表明线性表内元素排列有序，如“1，2，3，4，5”
“链表”表明该线性表采用链式存储结构，即每个元素的数据类型都是一个结构体，这个结构体里面又包含指向下一个位置的结构体的地址
顺序存储结构的线性表的类型定义如下：
#define MAXSIZE 100 ‖顺序表的最大容量
typedef struct
{ElemType data[MAXSIZE]; ‖存放线性表的数组
int last; ‖last是线性表的长度
}SeqList;
链式存储线性表的结点定义：
typedef struct Node
{ElemType data;
struct Node *next;
}LNode，*LinkedList；
热心网友
时间：2024-02-27 00:26
一般来说,顺序存储的有序线性表是用数组来实现的,数组的访问可以直接用下标,所以很方便的取任意位置的元素.
但有序线性链表就不行了,只能依靠其各结点的next域逐个元素访问,无法达到二分法的要求
