数据结构C语言—线性表【顺序存储】顺序表（定义结构体变量实现）【2021-05-31】_假设线性表采用顺序存储结构,其类型定义如下:#define listsize 100typedef

SqList.h

#define ListSize 100
#define TRUE 1
#define FALSE 0
#define OK 1
#define ERROR 0
#define INFEASIBLE 1
#define OVERFLOW 1
typedef int Status;
typedef int DataType;
typedef int *Pt;

typedef struct
{
	DataType data[ListSize];
	DataType length;
}SqList,*PSqList;//通过静态定义变量形式构造空的线性表L

void InitList(PSqList L);//初始化一个空的线性表L
//Status DestoryList(int* L);//销毁线性表L
void ClearList(PSqList L);//清空线性表L

Status IsEmptyList(PSqList L);//若L为空表，则返回TRUE,否则返回FALSE
DataType ListLength(PSqList L);//返回L中数据元素个数
DataType GetElem(PSqList L,DataType i,Pt e);//用e返回L中第i个元素的值,操作成功返回OK，否则返回ERROR
DataType LocateElem(PSqList L,DataType e);//返回e在L中的位置,有该数据元素则返回其位置，否则返回0

Status PriorElem(PSqList L,DataType e,Pt proe);//若若e是L的数据元素，且不是第一个，则用proe返回它的前驱。操作成功返回OK,否则返回-6699
Status NextElem(PSqList L,DataType e,Pt nexte);//若e是L的数据元素，且不是最后一个，则用nexte返回它的后继。操作成功返回OK,否则返回-6699
Status ListInsert(PSqList L,DataType i,DataType e);//在L第i个位置之前插入新的元素e，L长度加1,成功操作返回OK，否则返回ERROR
DataType ListDelete(PSqList L,DataType i,Pt e);//删除L的第i个数据元素，并用e返回其值，L长度减1,操作成功返回删除的值，否则返回ERROR

Status ListTraverse(PSqList L);//依次对L每个数据元素调用函数,成功遍历返回OK，否则返回ERROR

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

SqList.c

# include "SqList.h"
# include <stdio.h>
void InitList(PSqList L)//构造一个空的线性表L
{
	L->length=0;
}
void ClearList(PSqList L)//清空线性表L
{
	L->length=0;
	printf("\n已执行清空线性表L！\n");
}
Status IsEmptyList(PSqList L)//若L为空表，则返回TRUE,否则返回FALSE
{
	if(L->length==0)
	{
		return TRUE;
	}
	else
	{
		return FALSE;
	}
}
DataType ListLength(PSqList L)//返回L中数据元素个数
{
	return L->length;
}
DataType GetElem(PSqList L,DataType i,Pt e)//用e返回L中第i个元素的值,操作成功返回其值，否则返回-6699
{
	if(L->length==0||i>L->length)
	{
		return -6699;
	}
	else
	{
		return *e=L->data[i-1];
	}
}
DataType LocateElem(PSqList L,DataType e)//返回e在L中的位置,有该数据元素则返回其位置，否则返回0
{
	DataType i;
	for(i=0;i<L->length;i++)
	{
		if(L->data[i]==e)
		{
			return i+1;
		}
	}
	return 0;
}
Status PriorElem(PSqList L,DataType e,Pt proe)//若e是L的数据元素，且不是第一个，则用proe返回它的前驱。操作成功返回OK,否则返回-6699
{
	DataType i;
	i=LocateElem(L,e);
	if(i>=2)
	{
		*proe=L->data[i-1-1];
		return OK;
	}
	else
	{
		if(i==0)
		{
			*proe=-6699;
			printf("\n该元素:%d不在L中！无法找其前驱！\n",e);
			return -6699;
		}
		else
		{
			if(i==1)
			{
				*proe=-6699;
				printf("\n该元素是第一个元素，无前驱！\n");
				return -6699;
			}
		}
	}
	return -6699;
}
Status NextElem(PSqList L,DataType e,Pt nexte)//若e是L的数据元素，且不是最后一个，则用nexte返回它的后继。操作成功返回OK,否则返回-6699
{
	DataType i;
	i=LocateElem(L,e);
	if(i>=1&&i<=L->length-1)
	{
		*nexte=L->data[i-1+1];
		return OK;
	}
	else
	{
		if(i==0)
		{
			*nexte=-6699;
			printf("\n该元素:%d不在L中！无法找其后继！\n",e);
			return -6699;
		}
		else
		{
			if(i==L->length)
			{
				*nexte=-6699;
				printf("\n该元素是最后一个元素，无后继！\n");
				return -6699;
			}
		}
	}
	return -66999;
}
Status ListInsert(PSqList L,DataType i,DataType e)//在L第i个位置之前插入新的元素e，L长度加1,成功操作返回OK，否则返回ERROR
{
	if(i<1||i>L->length+1)
	{
		printf("\n插入位置：%d不合法！\n",i);
		return ERROR;
	}
	else
	{
		if(ListLength(L)>=ListSize)
		{
			printf("\n该L表已满！\n");
			return ERROR;
		}
		else
		{
			DataType k;
			for(k=L->length-1;k>=i-1;k--)
			{
				L->data[k+1]=L->data[k];
			}
			L->data[i-1]=e;
			L->length++;
			return OK;
		}
	}
}
DataType ListDelete(PSqList L,DataType i,Pt e)//删除L的第i个数据元素，并用e返回其值，L长度减1,操作成功返回删除的值，否则返回ERROR
{
	if(ListLength(L)==0)
	{
		printf("\n表为空，不能执行删除元素！\n");
		return ERROR;
	}
	else
	{
		if(i>ListLength(L))
		{
			printf("删除位置超过表长，非法删除！\n\n");
			return ERROR;
		}
		else
		{
			*e=L->data[i-1];
			DataType k;
			for(k=i;k<L->length;k++)
			{
				L->data[k-1]=L->data[k];
			}
			L->length--;
			return *e;
		}
	}
}
Status ListTraverse(PSqList L)//依次对L每个数据元素调用函数,成功遍历返回OK，否则返回ERROR
{
	DataType k;
	if(IsEmptyList(L)==1)
	{
		printf("\n遍历失败！表L为空！\n");
		return ERROR;
	}
	else
	{
		for(k=0;k<L->length;k++)
		{
			if(k==0)
			{
				printf("开始遍历L：%d",L->data[k]);
			}
			else
			{
				printf(" %d",L->data[k]);
			}
		}
		printf("\n");
		return OK;
	}
}

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
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187

---

main.c

#include <stdio.h>
#include <stdlib.h>
#include "SqList.h"
#include <windows.h>
/* 线性表——顺序表【自编代码】 */
int main()
{
	DataType ef=-66999,n0,m,v,co=1;
	SqList L;
	printf("<————线性表的顺序存储【静态法】————>\n\n\n");
	printf("——————初始化线性表静态法——————\n");
	InitList(&L);//构造一个空的线性表L
	//Status DestoryList(int* L);//销毁线性表L
	for(m=0;m<=100;m=m+10)
	{
		printf("\r");
		for(v=0;v<=co;v++)
		{
			printf("---");
			Sleep(10);
		}
		co++;
		printf(">%d%%\r",m);
		printf("\r");
		Sleep(80);
	}
	printf("\n——————初始化线性表已完成——————\n");
	printf("\n——————初始化依次插入元素——————\n");
	DataType i;
	printf("请输入要插入的整型元素（以f结束）：");
	for(i=0;i<ListSize;i++)
	{
		DataType n,k;
		k=scanf("%d",&n);
		if(k==0)
		{
			break;
		}
		else
		{
			ListInsert(&L,i+1,n);
		}
	}
	printf("——————初始化依次插入完成——————\n");
	printf("\n——————开始遍历检查初始化——————\n");
	ListTraverse(&L);
	printf("——————遍历检查初始化完成——————\n");
	printf("\n——————开始检查表中元素数——————");
	printf("\n当前表L中元素个数为：%d\n",ListLength(&L));//返回L中数据元素个数
	printf("——————检查表中元素数完成——————\n");
	getchar();
	printf("\n输入要查找的位置：");
	scanf("%d",&i);
	GetElem(&L,i,&ef);//用e返回L中第i个元素的值,操作成功返回OK，否则返回ERROR
	printf("\n当前表L中第%d个元素为：%d\n",i,ef);
	printf("\n输入要返回其前驱的元素值：");
	scanf("%d",&i);
	printf("\n%d在表L中位置是：%d\n",i,LocateElem(&L,i));//返回e在L中的位置,有该数据元素则返回其位置，否则返回0
	PriorElem(&L,i,&ef);//若若e是L的数据元素，且不是第一个，则用proe返回它的前驱。操作成功返回OK,否则返回-6699
	printf("\n%d在表L中前驱是：%d\n",i,ef);
	printf("\n输入要返回其后继的元素值：");
	scanf("%d",&i);
	printf("\n%d在表L中位置是：%d\n",i,LocateElem(&L,i));//返回e在L中的位置,有该数据元素则返回其位置，否则返回0
	NextElem(&L,i,&ef);//若e是L的数据元素，且不是最后一个，则用nexte返回它的后继。操作成功返回OK,否则返回-6699
	if(ef!=-6699)
	{
		printf("\n%d在表L中后继是：%d\n",i,ef);
	}
	printf("\n输入要插入的位置和插入值：");
	scanf("%d %d",&i,&n0);
	if(ListInsert(&L,i,n0)==1)//在L第i个位置之前插入新的元素e，L长度加1,成功操作返回OK，否则返回ERROR
	{
		printf("已成功插入！\n");
	}
	else
	{
			printf("插入失败！可能是位置违规或表已满！\n");
	}
	printf("\n——————开始遍历检查表数据——————\n");
	ListTraverse(&L);
	printf("——————遍历检查初始化完成——————\n");
	printf("\n当前表L中元素个数为：%d\n",ListLength(&L));//返回L中数据元素个数
	printf("输入要删除的位置：");
	scanf("%d",&i);
	if(ListDelete(&L,i,&ef))//删除L的第i个数据元素，并用e返回其值，L长度减1,操作成功返回删除的值，否则返回ERROR
	{
		printf("已删除第%d个位置元素！\n",i);
	}
	ListTraverse(&L);
	printf("\n当前表L中元素个数为：%d\n",ListLength(&L));//返回L中数据元素个数
	ClearList(&L);//清空线性表L
	ListTraverse(&L);
	printf("\n当前表L中元素个数为：%d\n",ListLength(&L));//返回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

---

运行结果示例

---

------------------------------------------------------第一次发文章有点激动啊！-----------------------------------------------------
-----------------------------------------------------【数据结构代码自编练习】------------------------------------------------------
----------------------------------------------------------------【TDTX】-----------------------------------------------------------------