线性表顺序存储结构小结
来源:互联网 发布:男士发簪 淘宝 编辑:程序博客网 时间:2024/05/20 04:46
顺序存储
0)顺序存储结构代码:
#define MAXSIZE 20
typedef int ElemType;
typedef struct
{
ElemType data[MAXSIZE];
int length; //线性表当前长度
}SqList;
#define OK 1
#define ERROR 0
#define TRUE 1
#define FALSE 0
typedef int Status;//Status 代表 int
1)查找某元素
Status GetElem(SqList L,int i,ElemType *e)
{
if(L.length == 0||i<1||i>L.length)
{
return ERROR;
}
*e = L.data[i-1]; //用 e 返回 L 中第 i 个数据袁术的值
return OK;
}
1)插入某元素
Status ListInsert(SqList *L,int i,ElemType e)
{
int k;
if(L->Length == MAXSIZE) // 顺序线性表已经满了
{
return ERROR;
}
if(i<1||i>L->length+1) //当 i 不再范围内
{
return ERROR;
}
if(i<=L->length) //若插入数据不在表尾
{
/*将要插入位置后数据元素向后移动一位*/
for( k = L->length-1;k>=i-1;k--)
{
L->data[k+1] = L->data[k];
}
}
L->data[i-1] = e;//将新元素插入
L->length++;
return OK;
}
2)删除某元素
/* 初始条件:顺序线性表L已存在,1<=i<=ListLength(L) */
/* 操作结果:删除L的第i个数据元素,并用e返回其值,L的长度-1 */
Status ListDelete(SqList *L, int i, ElemType *e)
{
int k;
if( L->length == 0 )
{
return ERROR;
}
if( i<1 || i>L->length )
{
return ERROR;
}
*e = L->data[i-1];
if( i < L->length )
{
for( k=i; k < L->length; k++ )
{
L->data[k-1] = L->data[k];
}
}
L->length--;
return OK;
}
0)顺序存储结构代码:
#define MAXSIZE 20
typedef int ElemType;
typedef struct
{
ElemType data[MAXSIZE];
int length; //线性表当前长度
}SqList;
#define OK 1
#define ERROR 0
#define TRUE 1
#define FALSE 0
typedef int Status;//Status 代表 int
1)查找某元素
Status GetElem(SqList L,int i,ElemType *e)
{
if(L.length == 0||i<1||i>L.length)
{
return ERROR;
}
*e = L.data[i-1]; //用 e 返回 L 中第 i 个数据袁术的值
return OK;
}
1)插入某元素
Status ListInsert(SqList *L,int i,ElemType e)
{
int k;
if(L->Length == MAXSIZE) // 顺序线性表已经满了
{
return ERROR;
}
if(i<1||i>L->length+1) //当 i 不再范围内
{
return ERROR;
}
if(i<=L->length) //若插入数据不在表尾
{
/*将要插入位置后数据元素向后移动一位*/
for( k = L->length-1;k>=i-1;k--)
{
L->data[k+1] = L->data[k];
}
}
L->data[i-1] = e;//将新元素插入
L->length++;
return OK;
}
2)删除某元素
/* 初始条件:顺序线性表L已存在,1<=i<=ListLength(L) */
/* 操作结果:删除L的第i个数据元素,并用e返回其值,L的长度-1 */
Status ListDelete(SqList *L, int i, ElemType *e)
{
int k;
if( L->length == 0 )
{
return ERROR;
}
if( i<1 || i>L->length )
{
return ERROR;
}
*e = L->data[i-1];
if( i < L->length )
{
for( k=i; k < L->length; k++ )
{
L->data[k-1] = L->data[k];
}
}
L->length--;
return OK;
}
0 0
- 线性表顺序存储结构小结
- 线性表 -- 顺序存储结构
- 线性表顺序存储结构
- 线性表-顺序存储结构
- 线性表顺序存储结构
- 线性表顺序存储结构
- 线性表--顺序存储结构
- 线性表顺序存储结构
- 线性表顺序存储结构
- 线性表顺序存储结构
- 线性表--顺序存储结构
- 线性表线性(顺序)存储结构
- 线性顺序存储结构
- 线性表之顺序表存储结构
- 线性表的顺序结构存储
- 线性表的顺序存储结构
- 线性表的顺序存储结构
- 顺序存储结构的线性表
- java泛型
- MongDB在linux服务端配置安装以及数据备份
- HTML+CSS学习笔记二
- 【caffe学习笔记之4】利用MATLAB接口运行cifar数据集
- maven配置文件引入jdk1.8和阿里云仓库
- 线性表顺序存储结构小结
- android studio开发(android res和asset等特殊文件夹 )
- CSS学习笔记:@font-face
- MATLAB 中有哪些命令,让人相见恨晚?
- webpack前端代码优化插件
- Netty权威指南 第2版学习笔记3——Netty NIO开发指南
- 读书笔记之《Windows内核原理与实现》
- 比特币优劣比较
- CentOS7 Docker安装