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

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

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

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

你想问?

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

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

热点内容
配置试剂的瓶子如何灭菌 发布:2025-03-19 11:07:16 浏览:599
c语言编译生成文件 发布:2025-03-19 11:06:00 浏览:890
androidlistview列表 发布:2025-03-19 10:58:23 浏览:611
解压费是什么合同 发布:2025-03-19 10:53:32 浏览:39
java经典程序100例 发布:2025-03-19 10:52:46 浏览:524
php保留小数点后两位 发布:2025-03-19 10:47:47 浏览:428
c语言long是什么意思 发布:2025-03-19 10:47:10 浏览:899
离散数学编程 发布:2025-03-19 10:46:23 浏览:456
轿车买哪个配置的 发布:2025-03-19 10:46:22 浏览:844
linux打包目录 发布:2025-03-19 10:39:02 浏览:208