顺序表操作集
来源:互联网 发布:守望先锋生涯数据消失 编辑:程序博客网 时间:2024/06/05 11:50
本题要求实现顺序表的操作集。
函数接口定义:
List MakeEmpty(); Position Find( List L, ElementType X );bool Insert( List L, ElementType X, Position P );bool Delete( List L, Position P );
其中List
结构定义如下:
typedef int Position;typedef struct LNode *List;struct LNode { ElementType Data[MAXSIZE]; Position Last; /* 保存线性表中最后一个元素的位置 */};
各个操作函数的定义为:
List MakeEmpty()
:创建并返回一个空的线性表;
Position Find( List L, ElementType X )
:返回线性表中X的位置。若找不到则返回ERROR;
bool Insert( List L, ElementType X, Position P )
:将X插入在位置P并返回true。若空间已满,则打印“FULL”并返回false;如果参数P指向非法位置,则打印“ILLEGAL POSITION”并返回false;
bool Delete( List L, Position P )
:将位置P的元素删除并返回true。若参数P指向非法位置,则打印“POSITION P EMPTY”(其中P是参数值)并返回false。
实现:
List MakeEmpty(){ List ret = (List)malloc(sizeof(struct LNode)); ret->Last = 0; return ret;}Position Find( List L, ElementType X ){ int i; for (i = 0; i < L->Last; i++) if (L->Data[i] == X) return i; return ERROR;}bool Insert( List L, ElementType X, Position P ){ int i; if (L->Last == MAXSIZE) { printf("FULL"); return false; } if (P < 0 ||L->Last < P) { printf("ILLEGAL POSITION"); return false; } for (i = L->Last - 1; i >= P; i--) L->Data[i + 1] = L->Data[i]; L->Data[P] = X; ++L->Last; return true;}bool Delete( List L, Position P ){ int i; if (P < 0 ||L->Last <= P) { printf("POSITION %d EMPTY", P); return false; } for (i = P; i < L->Last - 1; i++) L->Data[i] = L->Data[i + 1]; --L->Last; return true;}
0 0
- 顺序表操作集
- 顺序表操作集
- 顺序表操作集
- PTA-顺序表操作集
- 4-2 顺序表操作集
- 4-2 顺序表操作集
- 6-1 顺序表操作集
- 6-2 PTA顺序表操作集
- 顺序表的操作
- 顺序表的操作
- 顺序表操作
- 顺序表操作
- 顺序表的操作
- 顺序表相关操作
- 顺序表操作
- 顺序表的操作
- 顺序表操作
- 顺序表相关操作
- Cannot find System Java Compiler. Ensure that you have installed a JDK (not just a JRE) and configur
- 面试题收集——Java基础部分(一)
- java基础学习总结——面向对象2
- div中嵌套iframe
- EasyAR从入门到精通开发系列教程(4)---脱卡功能总结
- 顺序表操作集
- java基础学习总结——多态(动态绑定)
- td背景颜色渐变
- 慕课网-Hibernate初探之单表映射 学习
- java基础学习总结——对象转型
- 日历上翻一个月一个星期
- java基础学习总结——抽象类
- java基础学习总结——接口
- attr :session,request,application