数据结构之顺序存储-顺序表的基本操作（创建、初始化、赋值、插入、删除、查询、替换、输出） c语言实现_创建顺序表和初始化顺序表

数据结构——线性表

顺序存储——顺序表基本操作（创建、初始化、赋值、插入、删除、查询、替换、输出）c语言实现

1、创建、申请空间
2、初始化、顺序表数据结构大小、长度
3、赋值、顺序表数据结构赋值
4、插入、在指定位置插入数据，后续数据循环后移，长度增加，空间大小增加或者不变
5、删除、删除指定位置的数据，后续数据循环前移，长度减小、空间大小不变
6、查询、查看指定数据是否在顺序表结构中
7、替换、将顺序表结构中指定数值替换为另外的数值
8、输出、输出顺序表结构中存储的数据（根据长度大小输出）

手撕代码如下

#include <stdio.h>
#include <stdlib.h>
#define Size 5

//定义顺序表结构
typedef struct
{
	int *data;//指示动态分配数组的指针
	int length;//当前数据长度
	int size;//数组的最大容量
}Sqlist;

//初始化顺序表结构
Sqlist InitList(Sqlist &L)
{
	if ((L.data = (int *)malloc(Size*sizeof(int))) == NULL)
	{
		printf("申请存储空间失败！");
			exit(1);
	}
	L.length = 0;//初始化长度为 0
	L.size = Size;//结构大小
	return L;
}

//结构赋值
Sqlist Assignment(Sqlist &L)
{
	int i;
	for (i = 0; i < L.size; i++)
	{
		L.data[i] = i + 1;
		L.length++;//长度随赋值情况增加
	}
	return L;
}

//输出结构存储情况
Sqlist Export(Sqlist L)
{
	printf("存储的数据如下：\n");
	for (int i = 0; i < L.length; i++)
		printf("%d ", L.data[i]);
	printf("\n");
	return L;
}

//插入数据
bool ListInsert(Sqlist &L,int i,int e)//*****
{
	if(i<1||i>L.length+1)//判断i是否有效
	{
		return false;
	}
	if(L.length>=Size)//当前存储空间已满，不能插入
	{
		return false;
	}
	for(int j=L.length;j>=i;j--)//将第i个元素及之后的元素后移
	{
		L.data[j]=L.data[j-1];
	}
	L.data[i]=e;
	L.length++;
	return true;
}

//删除指定数据
bool ListDelete(Sqlist &L, int i,int &e)
{
	if(i<1||i>L.length)
	{
		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;
}

//查询指定数据，返回在数据结构中的位置
int LocateElem(Sqlist L,int e)
{
	int i;
	for (i = 0; i <= L.length; i++)
	{
		if (L.data[i] == e)
			return i+1;//下标为i的元素值等于e，返回其位序i+1
	}
	return 0;//退出循环，说明查找失败
}

//替换指定数据
Sqlist Replace(Sqlist L, int elme, int e)//elme是要被替换的元素，e是替换元素
{
	int i=LocateElem(L,elme);
	
		L.data[i-1] = e;
		return L;
	
}
//主函数
int main()
{
	Sqlist L;
	L=InitList(L);
	L = Assignment(L);
	Export(L);
	printf("\n----------------\n");
	int elme;
	printf("请输入插入的位置：");
	scanf("%d", &elme);
	int e;
	printf("请输入插入数据：");
	scanf("%d", &e);
	if (elme > L.size+1 || elme < 0)
	{
		printf("输入的位置错误\n");
		exit(0);
	}
	L= Replace(L,elme,e);
	Export(L);
	printf("\n----------------\n");
	printf("请输入删除的位置：");
	scanf("%d", &elme);
	if (elme > L.size || elme < 0)
	{
		printf("输入的位置错误\n");
		exit(0);
	}
	int a=0;
	ListDelete(L, elme, a);
	printf("删除的元素是：%d\n",a);
	Export(L);
	printf("\n----------------\n");

	printf("查找 5 的位置\n");
	int b=LocateElem(L, 5);
	printf("5 的位置是 %d\n",b);
 
	Export(L);
	printf("\n----------------\n");
	printf("用 55 替换 5\n");
	Replace(L, 5, 55);
	Export(L);
 
	system("pause");
	return 0;
}

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153

*程序运行结果 *