数据结构（一）线性表的相关操作

PART1：基本概念

1.线性表的定义：

线性表又称线性存储结构，是最简单的一种存储结构，专门用来存储逻辑关系为“一对一”的数据。在一个数据集中，如果每个数据的左侧都有且仅有一个数据和它有关系，数据的右侧也有且仅有一个数据和它有关系，那么这些数据之间就是“一对一“的逻辑关系

2.顺序表的定义：

顺序表又称顺序存储结构，是线性表的一种，专门存储逻辑关系为“一对一”的数据。
顺序表存储数据的具体实现方案是：将数据全部存储到一整块内存空间中，数据元素之间按照次序挨个存放。

PART2：代码展示

1.线性表静态分配/动态分配

//静态分配
#define MaxSize 10
typedef struct {
	int data[MaxSize];
	int len;
}Sqlist;

//动态分配
#define InitSize 10
typedef struct {
	int *data;
	int MaxSize,length;
}Sqlist;

2.增加数据/删除数据

bool ListIncrease(Sqlist& l, int i, int e) {
	if (i<0 || i>l.len + 1) return 0;
	if (l.len > MaxSize) return 0;
	for (int j = l.len; j >= i; j--) {
		l.data[j] = l.data[j - 1];
	}
	l.data[i - 1] = e;
	l.len++;
	printf("插入成功\n");
	return 1;
}

bool ListDelete(Sqlist& l, int i, int e) {
	if (i<0 || i>l.len + 1) return 0;
	e = l.data[i - 1];
	for (int j = i; j < l.len; j++) {
		l.data[j - 1] = l.data[j];
	}
	l.len--;
	printf("删除成功-删除元素为%d \n",e);
	return 0;
}

3.按值查找/打印线性表

void LocateElem(Sqlist& l, int x) {
	for (int i = 0; i < l.len; i++) {
		if (l.data[i] == x)
			printf("位置为%d \n", i + 1);
	}
	printf("未查找到此数据\n");
}

void printlsit(Sqlist l) {
	for (int i = 0; i < l.len; i++) {
		printf("%d ", l.data[i]);
	}
	printf("\n");
}

4.完整程序样例

#include <stdio.h>
#define MaxSize 10
typedef struct {
	int data[MaxSize];
	int len;
}Sqlist;

void InitList(Sqlist& l,int n) {
	printf("请依次输入要建立的顺序表值\n");
	for (int i = 0; i < n; i++) {
		scanf("%d", &l.data[i]);
	}
	l.len = n;
}

bool ListIncrease(Sqlist& l, int i, int e) {
	if (i<0 || i>l.len + 1) return 0;
	if (l.len > MaxSize) return 0;
	for (int j = l.len; j >= i; j--) {
		l.data[j] = l.data[j - 1];
	}
	l.data[i - 1] = e;
	l.len++;
	printf("插入成功\n");
	return 1;
}

bool ListDelete(Sqlist& l, int i, int e) {
	if (i<0 || i>l.len + 1) return 0;
	e = l.data[i - 1];
	for (int j = i; j < l.len; j++) {
		l.data[j - 1] = l.data[j];
	}
	l.len--;
	printf("删除成功-删除元素为%d \n",e);
	return 0;
}

void LocateElem(Sqlist& l, int x) {
	for (int i = 0; i < l.len; i++) {
		if (l.data[i] == x)
			printf("位置为%d \n", i + 1);
	}
	printf("未查找到此数据\n");
}

void printlsit(Sqlist l) {
	for (int i = 0; i < l.len; i++) {
		printf("%d ", l.data[i]);
	}
	printf("\n");
}

int main() {
	Sqlist l;
	int n,i1,e1,i2,e2,x;
	printf("请输入要建立的顺序表个数\n");
	scanf("%d", &n);
	InitList(l, n);
	printlsit(l);
	printf("请输入要插入的位置与数值\n");
	scanf("%d %d", &i1, &e1);
	ListIncrease(l, i1, e1);
	printlsit(l);
	printf("请输入要删除的位置与数值\n");
	scanf("%d %d", &i2, &e2);
	ListDelete(l, i2, e2);
	printlsit(l);
	printf("请输入要查找的数值\n");
	scanf("%d", &x);
	LocateElem(l, x);
	return 0;
}