线性表的顺序存储结构插入删除
发布时间: 2022-06-21 04:02:56
① 假设线性表采用顺序表为存储结构,其插入与删除在什么位置最快
都是在末尾插入和删除最快
如果插入在中间甚至在表头,那样要后移插入位置后面的所有结点一个单位,而如果是在表尾插入的话,只需要直接添加一个结点即可。
删除同理,如果我们是在中间删除,要将删除位置后面的结点都前移一个单位,而如果是在表尾删除的话,只需要将最后一个删除点即可。
顺序存储结构最耗时的是移动结点的操作。
② 关于顺序存储结构线性表的插入与删除
printf("输出原线性表:%d\n",PrintList(L,10)); 错误,PrintList没有返回值(int)
ElemType InsertSList(...)》》》int InsertSList(...)
int DeleteSList(int *L,int n,int i)中
return(y); 》》》return 1;
看看你的定义:
void PrintList(int *L,int n,int i);
int InsertSList(int *L,int n,int i,int x);
ElemType DeleteSList(int *L,int n,int i);
与实现 type 不同....
③ 顺序存储结构线性表的插入与删除算法
你想问?
④ 线性表采用顺序存储便于进行插入和删除操作对不对
不对,弄反了,顺序存储是不便于插入和删除,便于插入删除的是链式存储
热点内容