顺序表的基本操作-创建、插入、删除、查找

创建

静态创建

#include <stdio.h>
#define MaxSize 10 // 定义最大长度
typedef struct {
    int data[MaxSize]; // 用静态的数组存放数据元素
    int length; // 顺序表的当前长度
}SqList;

// 基本操作-初始化一个顺序表
void InitList(SqList &L) {
    for(int i=0; i<MaxSize; i++)
        L.data[i] = 0; // 将所有数据元素设置为默认初始值
    L.length = 0; // 顺序表初始长度为0
}

int main() {
    SqList L; // 声明一个顺序表
    InitList(L); // 初始化顺序表
    if (L.length <= 0)
        printf("空的顺序表");
    else
        for(int i=0; i<L.length; i++) {
            printf("data[%d]=%d\n", i, L.data[i]);
    }
    return 0;
}

动态创建

#include <stdio.h>
#include <stdlib.h>
#define InitSize 10 // 定义最大长度
typedef struct {
    int *data; // 指示动态分配数组的指针
    int length, MaxSize; // 顺序表的当前长度和最大容量
}SqList;

// 基本操作-初始化一个顺序表
void InitList(SqList &L) {
    // 用malloc函数申请一片连续的存储空间
    L.data = (int *)malloc(sizeof(int * InitSize));
    L.length = 0;
    L.MaxSize = InitSize;
}

// 增加动态数组的长度
void IncreaseSize(SqList &L, int len) {
    int *p = L.data;
    L.data = (int *)malloc((L.MaxSize+len) * sizeof(int));
    for (int i=0; i<L.length; i++) {
        L.data[i] = p[i]; // 将数据复制到新区域
    }
    L.MaxSize = L.MaxSize+len; // 顺序表最大长度增加len
    free{p}; // 释放原来的内存空间
}

int main() {
    SqList L; // 声明一个顺序表
    InitList(L); // 初始化顺序表
    // 往顺序表中插入几个元素
    IncreaseSize(L, 5);
    return 0;
}

插入

// 向顺序表的指定位置插入数据
bool ListInsert(SqList &L, int i, int e) { // i是位序，e是要插入的数据
	if(i<1 || i>L.length+1) // 判断i的范围是否有效
		return false;
	if(L.length>=MaxSize) // 当前存储空间已满，不能插入
		return false;
	for(int j=L.length; j>=i; j--) // 将第i个元素及之后的元素后移
		L.data[j]=L.data[j-1];
	L.data[i-1]=e; // 在位置i处放入e
	L.length++; // 长度加1
	return true;
}

int main() {
	SqList L; // 声明一个顺序表
	InitList(L); // 初始化顺序表
	while(true){
		int index, value; // index是位序，value是要插入的数据
		printf("Please enter index and value: ");
		scanf("%d%d", &index, &value);
		bool b = ListInsert(L, index, value); // 插入数据
		if (b == false) { // 判断返回值是否为false，如果是则跳出循环，程序结束
			printf("error");
			break;
		}
		else
			for(int i=0; i<L.length; i++) {
			printf("data[%d]=%d\n", i, L.data[i]);
		}
	}
	return 0;
}

删除

// 删除顺序表的指定位置的元素
bool ListDelete(SqList &L, int i) {
	if(i<1 || i>L.length) // 判断i的范围是否有效
		return false;
//	e=L.data[i-1]; // 将被删除的元素赋值给e
	for(int j=i; j<L.length; j++) // 将第i个位置后的元素前移
		L.data[j-1]=L.data[j];
	L.length--; // 线性表的长度减1
	return true;
}

整合

#include <stdio.h>
#define MaxSize 10 // 定义最大长度
typedef struct {
	int data[MaxSize]; // 用静态的数组存放数据元素
	int length; // 顺序表的当前长度
}SqList;

// 基本操作-初始化一个顺序表
void InitList(SqList &L) {
	for(int i=0; i<MaxSize; i++)
		L.data[i] = 0; // 将所有数据元素设置为默认初始值
	L.length = 0; // 顺序表初始长度为0
}

// 向顺序表的指定位置插入数据
bool ListInsert(SqList &L, int i, int e) { // i是位序，e是要插入的数据
	if(i<1 || i>L.length+1) // 判断i的范围是否有效
		return false;
	if(L.length>=MaxSize) // 当前存储空间已满，不能插入
		return false;
	for(int j=L.length; j>=i; j--) // 将第i个元素及之后的元素后移
		L.data[j]=L.data[j-1];
	L.data[i-1]=e; // 在位置i处放入e
	L.length++; // 长度加1
	return true;
}

// 删除顺序表的指定位置的元素
bool ListDelete(SqList &L, int i) {
	if(i<1 || i>L.length) // 判断i的范围是否有效
		return false;
//	e=L.data[i-1]; // 将被删除的元素赋值给e
	for(int j=i; j<L.length; j++) // 将第i个位置后的元素前移
		L.data[j-1]=L.data[j];
	L.length--; // 线性表的长度减1
	return true;
}

// 展示顺序表中所有数据（非法操作）
void ListShow(SqList L) {
	for(int i=0; i<L.length; i++) {
		printf("%d -> ", L.data[i]);
	}
}

int main() {
	SqList L; // 声明一个顺序表
	InitList(L); // 初始化顺序表
	while(true){
		int index, value, operation; // index是位序，value是要插入的数据
//		int e = -1; // e是要删除的数据
		printf("\n---------------------------------------\n");
		printf("[2]ListInsert\n[1]ListDelete\n[0]exit]");
		printf("\nPlease enter 1 or 2 for your operation: ");
		scanf("%d", &operation);
		if(operation == 1){
			printf("Please enter you want to delete value: \n");
			scanf("%d", &index);
			bool b = ListDelete(L, index);
			if(b){
				printf("success delete\n");
				printf("length=%d\n", L.length);
			}
			else
				printf("index error, fail delete\n");
		}
		else if(operation == 2) {
			printf("Please enter index and value: \n");
			scanf("%d%d", &index, &value);
			bool b = ListInsert(L, index, value); // 插入数据
			if (b == false) { // 判断返回值是否为false，如果是则跳出本次循环
				printf("index error, fail insert\n");
				continue;
			}
			else
				for(int i=0; i<L.length; i++) {
					printf("success insert\n");
					printf("length=%d\n", L.length);
			}
		}
		else if(operation == 0) {
//			break;
			return -1;
		}
		ListShow(L);
	}
	return 0;
}

查找

按值查找

// 按位查找操作,返回值
int GetElemForIndex(SqList L, int i){
	return L.data[i-1];
}

按位查找

// 按值查找操作，返回位序
int GetElemForValue(SqList L, int i){
	for(int i=0; i<=L.length; i++){
		if(L.data[i] == i){
			return i+1;
		}
		return 0;
	}
}