小工具知识网

当前位置: 首页 > 行业知识 > 数据结构——线性表顺序表示详解

行业知识

数据结构——线性表顺序表示详解

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 

上一篇:服务器都用在哪里了?

下一篇:怎么调出服务器密码界面?