数据结构--线性表之顺序表(C语言）

本篇文章为针对顺序表的学习。（或许是复习~~~一开始学的时候看着严奶奶的书上满眼的伪代码，在我的眼中就是乱码啊！！！分分钟泪流满面啊！）

----------------------------------------------------------------------------------------------------------------------------------

线性表的定义：线性表是具有 相同特性数据元素的一个有限序列。

线性表是一种简单的 数据结构，线性表可以是有序的，也可以是无序的。

线性表只有一个表头元素，只有一个表尾元素。

线性表的存储结构有 顺序存储结构和 链式存储结构两种，前者称为 顺序表，后者称为 链表。

----------------------------------------------------------------------------------------------------------------------------------

顺序表：顺序表就是把线性表中的所有元素按照其逻辑顺序，依次存储到从指定的存储位置开始的一块 连续的存储空间中。

顺序表是长这样滴。

长得和数组很像啊！！！来看看数组的定义：数组是存储于一个 连续存储空间的 相同类型的数据元素的集合。

连定义都差不多有木有！！

------------------------------------------------------------------------------------------------------------

直接上代码！

（1）顺序表的定义：

typedef struct
{
 int data[maxSize];  //存放顺序表元素数组
 int length;  //存放顺序表的长度
}Sqlist;

当然！也可以像下面这么定义！！！

int A[maxSize];
int n;

这就定义了一个长度为n，表内元素为整数的顺序表。（氮素！虽然这种方法比较简洁，我还是比较喜欢用第一种定义方法~~~)

定义好之后要初始化啊！

void initList(Sqlist *L)

{

  L->length=0;

}

这样就OK了其实！

我是在主函数里初始化的，直接就是

void main(){

 Sqlist L; 

L.length = 0;    //这个就是初始化线性表L了

}

（2）在表里存入数据

void CreateList(Sqlist *L)
{
	int n;
	printf("请输入创建元素的个数：");
	scanf_s("%d", &n);
	for (int i = 0; i < n; i++)
	{
		printf("请输入第%d个数据：",i+1);
		scanf_s("%d", &L->data[i]);
		L->length++;
	}

	printf("顺序表中的数据为：");
	for (int j = 0; j < n; j++)
	{
		printf("%d  ", L->data[j]);
	}

	printf("\n顺序表的长度为：%d", L->length);
}

void main(){

 Sqlist L; 

L.length = 0;   

CreateList(&L);

system("pause");

}

实验结果如下图所示：

（3）按元素的值来查询

int FindElem1(Sqlist *L)
{
	int i,j=0;
	int e;
	int a[maxSize] = { 0 };  //一定要初始化！
	printf("\n请输入您要查询的数字：");
	scanf_s("%d", &e);
	for (i = 0; i < L->length; i++)
	{
		if (e == L->data[i])
		{
			a[j] = i;
			printf("\n您所查找的值为%d的元素出现在顺序表第%d个位置", e, i+1);
		}
	}
	if (a[j] == NULL)
	{
		printf("\n您所查找的值为%d的元素不在表中！",e);
	}
}void main()
{
 Sqlist L;
 L.length = 0; 
 CreateList(&L);
 FindElem1(&L);
 system("pause");
}

结果如下图所示：

（4）按元素的位置来查询

int FindElem2(Sqlist *L)
{
	int p,e;
	printf("\n请输入您想查询的元素位置：");
	scanf_s("%d", &p);
	if (p <= 0 || p > L->length)
	{
		printf("\n对不起！您输入的值不在可取区间内，请重新输入！");
		printf("\n请输入您想查询的元素位置：");
		scanf_s("%d", &p);
		e = L->data[p - 1];
		printf("您查找的值为%d", e);
	}
	else
	{
		e = L->data[p-1];
		printf("您查找的值为%d", e);
	}
	return 0;
}void main()
{
 Sqlist L;
 L.length = 0; 
 CreateList(&L);
 FindElem1(&L);
 FindElem2(&L);
 system("pause");
}

结果图如下

（5）插入数据

int InsertElem(Sqlist *L)
{
int p,e;printf("\n请输入您想将数据放置的位置:");//这里的位置直接就是从第一个位置开始，在下面接收数据的时候记得减去1才 是数组的位置
scanf_s("%d", &p);
printf("\n请输入您想插入的数值：");
scanf_s("%d", &e);
if (p > L->length || p <= 0)
{
printf("\n您输入的数值不在表长区间内，请重新输入!");
printf("\n请输入您想将数据放置的位置:");
scanf_s("%d", &p);
printf("\n请输入您想插入的数值：");
scanf_s("%d", &e);}
for (int i = L->length; i >= p; i--)
{
L->data[i] = L->data[i - 1];
}
L->data[p-1] = e; //p是直接输入的从1开始的位置，要减去1才是数组里的位置
L->length++;
printf("\n新的表内数据为：");
for (int j = 0; j < L->length; j++)
{
printf("%d ", L->data[j]);
}
printf("\n表的长度为:%d", L->length);
return 0;
}
void main()
{ 
Sqlist L; 
L.length = 0;  
CreateList(&L); 
InsertElem(&L); 
system("pause");
}

结果如下图所示：

（6）删除数据

int DeleteElem(Sqlist *L)
{
int p,e;
printf("\n请输入您想删除元素的位置:");
scanf_s("%d", &p);
if (p <= 0 || p > L->length)
{printf("您输入的数据不在表长区间内，请重新输入！\n");
printf("\n请输入您想删除元素的位置:");
scanf_s("%d", &p);
}
e = L->data[p-1];
for (int i=p-1;i<L->length;i++)
{
L->data[i] = L->data[i + 1];
}
L->length--;
printf("\n新的表内数据为:");
for (int j = 0; j < L->length; j++)
{
printf("%d ", L->data[j]);
}
printf("\n表的长度为%d", L->length);return 0;
}
void main()
{
 Sqlist L;
 L.length = 0;  
CreateList(&L); 
DeleteElem(&L); 
system("pause");
}

结果如下图所示：

---------------------------------------------------------------------------------------------------------------------------------

顺序表的操作差不多就这样了，有要添加的等有要添加的等我看到了再加上。未完待续！   下一篇是线性表之单链表！