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

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

发布时间: 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 08:21:02 浏览:563
oppo手机微信如何设置支付密码 发布:2025-03-19 08:18:49 浏览:798
如何设置进微信密码是什么 发布:2025-03-19 07:45:11 浏览:287
编译原理概论实现文件读写 发布:2025-03-19 07:45:01 浏览:730
发微博python 发布:2025-03-19 07:44:19 浏览:427
农业银行卡通常密码是多少 发布:2025-03-19 07:44:14 浏览:740
算法导论对数 发布:2025-03-19 07:30:58 浏览:152
sql字符串日期 发布:2025-03-19 07:30:52 浏览:738
编程求距离 发布:2025-03-19 07:30:52 浏览:985
win8无法访问共享 发布:2025-03-19 07:30:49 浏览:33