C语言实现线性表的顺序表示

SeqList InitList();		// 初始化线性表
void DestroyList();		// 销毁线性表
void ClearList();		// 清空线性表
int ListEmpty();		// 判断线性表是否为空
int ListLength();		// 求线性表的长度
void Travel();			// 遍历线性表
int ListInsert();		// 向线性表插入元素
int ListDelete();		// 从线性表删除元素
int GetElem();			// 找到线性表指定位置的元素值
int LocateElem();		// 找到线性表指定元素值的位置

#include "stdio.h"
#include "malloc.h"

#define MAXSIZE 100		// 顺序表的最大存储量
#define TRUE  1
#define FALSE 0

typedef int ElemType;	// 顺序表存储元素的数据类型

// 定义顺序表结构体
typedef struct SeqList{
	ElemType elems[MAXSIZE];
	int len;			// 当前顺序表的长度
}*SeqList;

// 初始化顺序表
SeqList InitList(){
	SeqList list = (SeqList)malloc(sizeof(struct SeqList));		// 分配顺序表内存大小
	list -> len = 0;		// 顺序表的初始长度
	return list;
}

#include "stdio.h"
#include "malloc.h"

#define MAXSIZE 100			// 顺序表的最大存储量
#define TRUE  1
#define FALSE 0

typedef int ElemType;		// 顺序表存储元素的数据类型

// 定义顺序表结构体
typedef struct SeqList{
	ElemType *elems;
	int len;				// 当前顺序表的长度
}*SeqList;

// 初始化顺序表
SeqList InitList(){
	SeqList list;
    list -> elems = (ElemType *)malloc(sizeof(ElemType) * MAXSIZE);		// 分配顺序表内存大小
	list -> len = 0;		// 顺序表的初始长度
	return list;
}

// 销毁顺序表
void DestroyList(SeqList list){
	if(list -> elems != NULL){
		free(list -> elems);	//释放动态数组内存
	}
	list -> elems = NULL;
	printf("释放动态数组内存\n");
}

int main(int argc, char const *argv[])
{
	SeqList list = InitList();
	printf("list -> len：%d\n", list -> len);
	DestroyList(list);
	printf("list -> elems地址：%p\n", list -> elems);
	return 0;
}

list -> len：0
释放动态数组内存
list -> elems地址：00000000

请按任意键继续. . .

// 清空顺序表
void ClearList(SeqList list){
	list -> len = 0;		// 将顺序表的长度置为 0
}

// 顺序表判空
int ListEmpty(SeqList list){
	if(list == NULL) return FALSE;
	return list -> len == 0;
}

// 获取顺序表的长度
int GetLen(SeqList list){
	return list -> len;
}

// 遍历顺序表
void Travel(SeqList list){
	for(int i=0;i<list -> len;i++){
		printf("%d\t", list -> elems[i]);
	}
	printf("\n");
}

/*
 * 指定位置在顺序表插入元素
 * pos 逻辑下标 (1, 2, 3, ...)
 * elem 要插入顺序表的元素
*/
int ListInsert(SeqList list, int pos, ElemType elem){
	// 判断插入位置是否合理
	if(pos <= 0 || pos > list -> len + 1){
		return FALSE;
	}

	// 判断顺序表是否已满
	if(list -> len == MAXSIZE){
		return FALSE;
	}

	// 元素后移
	for(int i=list -> len;i>= pos;i--){
		// 1 [2] 3 4 5
		list -> elems[i] = list -> elems[i-1];
	}

	// 元素插入
	list -> elems[pos - 1] = elem;
	list -> len ++;	// 记得更新顺序表长度
	return TRUE;
}

由于len < pos		--> 	4 <  5
所以for循环条件不满足
    
直接插入elems[pos - 1] = elem;	--> 	elems[4] = 5

 1、elems[4] = elems[4 - 1];  -->	elems[4] = elems[3]
 2、elems[3] = elems[3 - 1];  --> 	elems[3] = elems[2]
 3、elems[2] = elems[2 - 1];  --> 	elems[2] = elems[1]

elems[pos - 1] = elem;	--> 	elems[1] = 5

/*
 * 指定位置在顺序表删除元素
 * pos 逻辑下标 (1, 2, 3, ...)
 * val 用来保存删除元素的值
*/
int ListDelete(SeqList list, int pos, ElemType *val){
	// 判断删除位置是否合法
	if(pos <= 0 || pos > list -> len){
		return FALSE;
	}

	*val = list -> elems[pos - 1];	// 先保存要删除元素的值

	// 元素前移
	for(int i=pos - 1;i<list -> len;i++){
		list -> elems[i] = list -> elems[i + 1];
	}

	list -> len --;	// 记得更新顺序表长度
	return FALSE;
}

1、elems[1] = elems[1 + 1];	--> elems[1] = elems[2];
2、elems[2] = elems[2 + 1];	--> elems[2] = elems[3];
3、elems[3] = elems[3 + 1];	--> elems[3] = elems[4];

/*
 * 查找指定位置的顺序表元素
 * pos 逻辑下标 (1, 2, 3, ...)查找的位置
 * val 用来保存元素的值
*/
int GetElem(SeqList list, int pos, ElemType *val){
	// 判断位置是否合理
	if(pos <= 0 || pos > list -> len){
		return FALSE;
	}
	*val = list -> elems[pos - 1];
	return TRUE;
}

/*
 * 查找顺序表指定元素的位置(第一个匹配成功的元素位置)
 * elem 要查找的元素
 * pos 逻辑下标 (1, 2, 3, ...)用来保存元素的位置
*/			
int LocateElem(SeqList list, ElemType elem, int *pos){
	for(int i=0;i<list -> len;i++){
		if(list -> elems[i] == elem){	// 判断元素是否相等
			*pos = i + 1;				// 通过指针把逻辑下标返回
			return TRUE;
		}
	}
	return FALSE; 	// 没找到返回FAlSE
}