当前位置:首页 » 存储配置 » 线性表的顺序存储结构插入删除

线性表的顺序存储结构插入删除

发布时间: 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 不同....

③ 顺序存储结构线性表的插入与删除算法

你想问?

④ 线性表采用顺序存储便于进行插入和删除操作对不对

不对,弄反了,顺序存储是不便于插入和删除,便于插入删除的是链式存储

热点内容
php传值给html 发布:2025-03-19 14:02:05 浏览:606
windowsmedia缓存 发布:2025-03-19 14:02:00 浏览:763
百变图标安卓为什么有2个应用 发布:2025-03-19 14:00:28 浏览:50
数控机床编程指令 发布:2025-03-19 13:52:31 浏览:367
c语言与程序设计大学教程 发布:2025-03-19 13:15:25 浏览:846
云时客算法 发布:2025-03-19 13:07:37 浏览:675
安卓如何使用icloud邮箱 发布:2025-03-19 13:00:19 浏览:58
c语言判断是否是质数 发布:2025-03-19 12:38:13 浏览:898
未转变者服务器怎么开 发布:2025-03-19 12:37:27 浏览:56
光纤服务管理密码在哪里 发布:2025-03-19 12:36:43 浏览:825