线性表的定义与操作-顺序表
来源:互联网 发布:qq访客软件 编辑:程序博客网 时间:2024/06/05 21:08
线性表的定义与操作-顺序表
注:无main函数代码
#define ERROR -1typedef int Position;typedef struct LNode *List;struct LNode { ElementType Data[MAXSIZE]; Position Last;};/* 初始化 */List MakeEmpty(){ List L; L = (List)malloc(sizeof(struct LNode)); L->Last = -1; return L;}/* 查找 */Position Find( List L, ElementType X ){ Position i = 0; while( i <= L->Last && L->Data[i]!= X ) i++; if ( i > L->Last ) return ERROR; /* 如果没找到,返回错误信息 */ else return i; /* 找到后返回的是存储位置 */}/* 插入 *//*注意:在插入位置参数P上与课程视频有所不同,课程视频中i是序列位序(从1开始),这里P是存储下标位置(从0开始),两者差1*/bool Insert( List L, ElementType X, Position P ) { /* 在L的指定位置P前插入一个新元素X */ Position i; if ( L->Last == MAXSIZE-1) { /* 表空间已满,不能插入 */ printf("表满"); return false; } if ( P<0 || P>L->Last+1 ) { /* 检查插入位置的合法性 */ printf("位置不合法"); return false; } for( i=L->Last; i>=P; i-- ) L->Data[i+1] = L->Data[i]; /* 将位置P及以后的元素顺序向后移动 */ L->Data[P] = X; /* 新元素插入 */ L->Last++; /* Last仍指向最后元素 */ return true; } /* 删除 *//*注意:在删除位置参数P上与课程视频有所不同,课程视频中i是序列位序(从1开始),这里P是存储下标位置(从0开始),两者差1*/bool Delete( List L, Position P ){ /* 从L中删除指定位置P的元素 */ Position i; if( P<0 || P>L->Last ) { /* 检查空表及删除位置的合法性 */ printf("位置%d不存在元素", P ); return false; } for( i=P+1; i<=L->Last; i++ ) L->Data[i-1] = L->Data[i]; /* 将位置P+1及以后的元素顺序向前移动 */ L->Last--; /* Last仍指向最后元素 */ return true; }
用于保存代码,同时希望对大家有用
0 0
- 线性表的定义与操作--顺序表
- 线性表的定义与操作-顺序表
- 顺序线性表的定义与基本操作
- 作业4--线性表类型定义与顺序表操作
- 线性表类型定义与顺序表操作
- 线性表类型定义与顺序表操作
- 线性表的顺序列表的定义、初始化等操作
- 线性表-顺序表和单链表的定义与基本操作
- 顺序表的定义与操作实现
- 顺序表的定义与操作
- 线性表的顺序存储结构与操作
- 线性表的顺序存储与基本操作
- 线性表的定义与操作---链式表
- 线性表的定义与操作-链式表
- 两种基本线性表的定义与操作
- 线性顺序表的基本操作
- 顺序线性表的基本操作算法
- 复习一:顺序线性表的操作.
- 自定义控件解决android中TextView中英文换行问题
- Windows环境下Anaconda和selenium库安装使用
- PL/SQL developer(绿色版)安装及配置
- 浅谈HTTP中Get与Post的区别
- sqlldr导入数据(以PostgreSql--->Oracle为例)
- 线性表的定义与操作-顺序表
- 表的复制
- 大电流降压模块设计TPS5430
- ROWNUM
- 同时存在有编号和无编号脚注(latex, footnote)
- 如何强制关闭Tomcat
- DB2内连接查询和外连接查询
- 闪回技术、 视图, 同义词
- 索引