###顺序表(给出10个函数,1个数据项)
- 结构体
#define maxsize_seqlist 1000
typedef int datatype_seqlist;
typedef struct{
datatype_seqlist data[maxsize_seqlist];//数据项,a0不用
int last;//记录表长
}sequenlist;
- 类: 使用示例:Tlinear_list::Tsequen_list T_seqlist T_seqlist.所使用函数或数据
- 函数s说明
-
Tdata:顺序表结构体指针 直接用在类中,方便使用
-
initSeqList():初始化顺序表 接收值:无 返回值:顺序表结构体的指针
-
setNull():将顺序表置空 接收值:顺序表指针*L 返回值:无
-
length():求顺序表长度 接收值:顺序表指针*L 返回值:(整型)顺序表表长
-
get():取结点 接收值:顺序表指针*L,所求结点标号i 返回值:(所定义datatype类型,即int)所输入标号结点
-
insert():在指定位置插入结点 接收值:顺序表指针*L,所插入结点的键值x,插入的指定位置i 返回值:插入状态,即0或1(int) 0:插入失败,即插入后顺序表上溢,或插入位置不合法 1:插入成功
-
_delete():删除指定位置的结点 接收值:顺序表指针*L,所删除结点的位置i 返回值:删除状态,即0或1(int) 0:删除失败,即删除位置不合法 1:删除成功
-
locate():定位指定键值的位置(只查找第一个) 接收值:顺序表指针*L,所查找的键值x 返回值:查找位置状态,即0或其他(int) 0:查找失败,即顺序表中没有该键值的结点 其他:查找成功,返回值即为该键值第一个结点的位置
-
delNote():删除所有指定键值的结点 接收值:顺序表指针*L,所需删除的键值x 返回值:删除状态,即0或1(int) 0:删除失败(理论不存在) 1:删除成功
-
printSeqList:打印输出所有结点信息 接收值:顺序表指针*L 返回值:无
-
scanSeqList:接收数据并插入到顺序表中 接收值:顺序表指针*L 返回值:无 输入值:所插入数据,以'-1'结尾