行业知识
数据结构——线性表顺序表示详解
2026-11-16 11:17:57
来源:互联网转载
���录
1.线性表的类型定义
2.基本操作
3.线性表的存储结构
4.补充
1.元素类型说明
2.数组定义编辑
3.c语言的内存动态分配
4.c++的动态存储分配
5.c++中的参数传递
引用类型作参数
6.顺序表基本操作的实现
1.线性表的初始化
代码示例:
2.销毁线性表,清空线性表
代码示例:
3.求线性表长度,判断线性表是否为空
代码示例:
4.顺序表的取值
代码示例:
5.顺序表的查找
代码示例:
6.顺序表的插入
代码示例:
7.顺序表的删除
代码示例:
7.顺序表的操作算法分析
8.总的代码及示例
1.线性表的类型定义
相当于一个数组
2.基本操作
3.线性表的存储结构
4.补充
1.元素类型说明
2.数组定义
3.c语言的内存动态分配
计算出所需的大小再将它的指针赋值给data
4.c++的动态存储分配
5.c++中的参数传递
引用类型作参数
使用引用后传进函数的就是a和b本身,并没有重新复制一份
6.顺序表基本操作的实现
1.线性表的初始化
代码示例:
typedef struct{int *elem;int length;}sqlist;bool init_sqlist(sqlist &l){l.elem = new int[100];if(!l.elem) exit(-2);l.length = 0;return 1;} 2.销毁线性表,清空线性表
代码示例:
void destory_list(sqlist &l){if(l.elem) delete l.elem;}void clear_list(sqlist &l){l.length = 0;} 3.求线性表长度,判断线性表是否为空
代码示例:
int getlength(sqlist &l){return l.length;}bool isempty(sqlist &l){if(l.length == 0) return 1;else return 0;} 4.顺序表的取值
代码示例:
int getelem(sqlist &l,int i,int &e){if(i l.length) return -1;e = l.elem[i-1];return 1;} 5.顺序表的查找
代码示例:
int locateelem(sqlist & l,int e){for(int i = 0; i
6.顺序表的插入
代码示例:
int insert(sqlist &l,int i,int e){if(i l.length + 1) return 0;if(l.length == 100) return 0;for(int j = l.length - 1;j >= i - 1;j--){l.elem[j + 1] = l.elem[j];}l.elem[i - 1] = e;l.length ++;return 1;} 7.顺序表的删除
代码示例:
int deletelist(sqlist &l,int i){if(i l.length) return 0;for(int j = i; j l.length) return -1;e = l.elem[i-1];return 1;}int locateelem(sqlist & l,int e){for(int i = 0; i l.length + 1) return 0;if(l.length == 100) return 0;for(int j = l.length - 1;j >= i - 1;j--){l.elem[j + 1] = l.elem[j];}l.elem[i - 1] = e;l.length ++;return 1;}bool deletelist(sqlist &l,int i){if(i l.length) return 0;for(int j = i; j
上一篇:服务器都用在哪里了?
下一篇:怎么调出服务器密码界面?