线性表相关算法实现
线性表相关算法实现
如有错误欢迎各位大佬批评指正
1.初始化线性表
//初始化线性表,返回头指针
SqList* InitList(SqList* L) {
int x;
int index = 0;
L = (SqList*)malloc(sizeof(SqList));
if (L) {
printf("输入到-1结束\n");
while (1) {
scanf("%d", &x);
if (x == -1) {
printf("初始化成功\n");
break;
};
L->data[index++] = x;
}
L->length = index;
}
else {
printf("空间不足,初始化失败\n");
}
return L;
}
2.销毁线性表
//销毁线性表
void DestroyList(SqList* L) {
free(L);
printf("销毁成功\n");
}
3.清空线性表
//清空线性表
void ClearList(SqList* L) {
int len = L->length;
int i;
for (i = 0; i < len; i++) {
L->data[i] = 0;
}
printf("清空成功\n");
}//此处清空默认置数数据元素都为零
4.判空操作
//判空,1为空,0不为空
int ListEmpty(SqList* L) {
return (L->length == 0);
}
5.返回线性表长度
//返回线性表长度
int ListLength(SqList* L) {
return L->length;
}
6.获取表中元素
//获取第i个元素,返回是否获取的状态
int GetElem(SqList* L, int i, ElemType* e) {
if (i<1 || i>L->length) {
printf("查找下标%d越界\n", i);
return 0;
}
*e = L->data[i - 1];
printf("第%d个元素是%d\n", i, *e);
return 1;
}
7.返回相同值元素位置
//返回第一个与e相同元素的位置,返回找寻到的下标
int LocateElem(SqList* L, ElemType e) {
int i;
for (i = 0; i < L->length; i++) {
if (L->data[i] == e) {
printf("元素%d的位置是第%d个\n", e, i + 1);
return i + 1;
}
printf("%d, 查无此元素的下标\n", e);
return 0;
}
8.返回某个元素的后继元素
//返回元素e的后继元素
ElemType NextElem(SqList* L, ElemType cur_e) {
int idx = LocateElem(L, cur_e);
ElemType e;
if (!idx) {
return 0;
}
if (idx == L->length) {
printf("最后一个元素%d没有后继\n", cur_e);
return 0;
}
GetElem(L, idx + 1, &e);
printf("%d元素的后继是%d\n", cur_e, e);
return e;
}
9.线性表的插入操作
int ListInsert(SqList* L, int i, ElemType e) {
if (i<1 || i>L->length + 1) {
printf("插入位置有误\n");
return 0;
}
if (L->length == MAXSIZE) {
printf("线性表已满无法插入新元素\n");
return 0;
}
int j;
for (j = L->length - 1; j >= i - 1; j--) {
L->data[j + 1] = L->data[j];
}
L->data[i - 1] = e;
L->length++;
printf("插入成功\n");
return 1;
}
10.线性表的删除操作
//删除第i个元素,返回是否删除成功的状态
int ListDelete(SqList* L, int i) {
if (i<1 || i>L->length) {
printf("删除位置有误\n");
return 0;
}
int j;
for (j = i; j < L->length; j++) {
L->data[j - 1] = L->data[j];
}
L->length--;
printf("删除成功\n");
return 1;
}
11.遍历线性表
int TraverseList(SqList* L) {
if (L->length == 0) {
printf("空表\n");
return 0;
}
if (L->length > MAXSIZE || L->length < -MAXSIZE) {
printf("线性表已被摧毁或未初始化\n");
return 0;
}
int j;
for (j = 0; j < L->length; j++) {
printf("%d ", L->data[j]);
}
printf("\n");
}
每个牛b的人物背后都有一段你看不见的苦b岁月,只有像sb一样的坚持,终将会有牛b的人生