c语言实现数据结构顺序表基本操作

一、顺序表的实现
（1）顺序表静态分配

#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include <Windows.h>
#define MaxSize 10
//顺序表的实现——静态分配
typedef struct{//typedef的作用是起别名
	int data[MaxSize];
	int length;
}SqList;
//基本操作——初始化一个顺序表
void InitList(SqList *L)
{
	int i = 0;
	L->length = 0;
	for (i = 0; i < MaxSize; i++){
		L->data[i]= 0;
	}
}
int main(){
	SqList L;
	InitList(&L);//初始化顺序表
	system("pause");
	return 0;
}

（2）顺序表动态分配

#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include <Windows.h>
#include <stdlib.h>
#define InitSize 10
//顺序表的实现——动态分配
typedef struct {
	int *data;//指示动态分配数组的指针
	int length;//顺序表中当前的长度
	int MaxSize;//当前顺序表的最大容量长度
}SqList;
//初始化顺序表
void InitList(SqList *L){
	//用malloc函数申请一片连续的存储空间
	L->data = (int *)malloc(InitSize*sizeof(int));
	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));
	int i = 0;
	for (i = 0; i < L->length; i++){
		L->data[i] = p[i];//将数据复制到新区域
	}
	L->MaxSize = L->MaxSize + len;//顺序表最大长度增加len
	free(p);
}
//数据的输入：表，数据个数
void InputList(SqList *L, int n)
{
	int i = 0;
	for (i = 0; i < InitSize; i++)
	{
		L->data[i] = i;
		L->length++;
	}
}
//打印顺序表
void Print(SqList *L,int n)
{
	int i = 0;
	for (i = 0; i < n; i++)
	{
		printf("%d ", L->data[i]);
	}
	printf("\n");
}
int main(){
	SqList L;//声明一个额顺序表
	InitList(&L);//初始化顺序表
	InputList(&L, InitSize);//往表里插入数据
	Print(&L, InitSize);//打印没有扩增之前的顺序表
	IncreaseSize(&L, 5);//动态分配将空间扩大5个
	Print(&L, InitSize+5);//打印扩增了5个空间之后的顺序表
	system("pause");
	return 0;
}

二、顺序表的插入、删除操作

#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include <Windows.h>
#include <stdlib.h>
#include <assert.h>
#define InitSize 10
#define MaxSize 10
//顺序表的实现——静态分配
typedef struct{//typedef的作用是起别名
	int data[MaxSize];
	int length;
}SqList;
//基本操作——初始化一个顺序表
void InitList(SqList *L)
{
	int i = 0;
	L->length = 0;
	for (i = 0; i < MaxSize; i++){
		L->data[i]= 0;
	}
}//顺序表插入操作实现
void ListInsert(SqList *L, int i, int e)
{
	assert(L);
	if ((i > MaxSize)||(i<1)||(i>L->length+1)){
		printf("拆入位置大于顺序表容量");
		return;
	}
	if (L->length == MaxSize)
	{
		printf("顺序表已满，不能插入数据了");
		return;
	}
	int j = L->length - 1;
	for (j; j > i-1; j--)
	{
		L->data[j + 1] = L->data[j];//把元素往后挪一个
	}
	L->data[j + 1] = L->data[j];//把元素往后挪一个
	L->data[j] = e;
	L->length++;
}
//顺序表删除操作实现
void ListDelete(SqList *L, int num, int *e)
{
	int i = 0;
	*e = L->data[num - 1];
	for (i=num-1;i<=L->length-2; i++)
	{
		L->data[i] = L->data[i + 1];
	}
	L->data[L->length-1] = 0;
	L->length--;
}
//往顺序表中插入数据
void InputList(SqList *L, int num)
{
if (num<1 || num>L->length)
	{
		printf("删除位置非法");
		return;
	}
	int i = 0;
	printf("请依次输入你要输入的值");
	for (i = 0; i < num; i++)
	{
		printf("第%d个元素值为", i+1);
		scanf("%d", &(L->data[i]));
		L->length++;
	}
	printf("输入完成！");
}
//打印顺序表内容
void Print(SqList *L, int num)
{
	int i = 0;
	for (i = 0; i < num; i++)
	{
		printf("%d ", L->data[i]);
	}
	printf("\n");
}
int main(){
	int num = 0;
	SqList L;//声明一个额顺序表
	printf("请输入你要插入的元素个数\n");
	scanf("%d", &num);
	InitList(&L);//初始化顺序表
	InputList(&L, num);//往表里插入数据
	Print(&L, MaxSize);//打印顺序表中的数据
	ListInsert(&L, 3, 9);//在顺序表的第三个位置插入元素9
	ListDelete(&L, 3, &e);//把顺序表第三个位置的元素删除并且用e将删除的元素返回
	Print(&L, MaxSize);
	printf("删除的元素值为%d", e);
	system("pause");
	return 0;
}

三、顺序表按值查找、按位查找

//顺序表按位查找
int GetElem(SqList *L, int loc)
{
	if ((loc > L->length) || (loc < 1))
	{
		printf("查找位置非法");
		return 9999;//用9999来代表此位置非法,表示查找失败
	}
	return L->data[loc - 1];
}
//按值查找
int LocateElem(SqList *L, int data)
{
	int i = 0;
	for (i = 0; i < L->length; i++)
	{
		if (data == L->data[i])
			return i + 1;
	}
	return 0;//退出循环，表示查找失败
}