数据结构顺序表（C语言实现）

数据结构顺序表（C语言实现）

头文件和函数申明

#include <stdio.h>
#include <malloc.h>
#include <stdlib.h>
typedef struct Arr	//定义了一个数据类型，该数据类型的名字叫做struct Arr,该数据类型含有三个成员PBase,len,cnt
{
	int *pBase;//储存的是数组第一个元素的首地址
	int len;//数组所能容纳的最大元素个数
	int cnt;//当前数组有效元素个数
}Arr;
void init_arr(Arr *pArr,int length);
bool append_arr(Arr *pArr,int val);
bool insert_arr(Arr *pArr,int pos,int val);
bool delete_arr(Arr *pArr,int pos,int *pVal);
int get();
bool is_empty(Arr *pArr);
bool is_full(Arr *pArr);
void sort_arr(Arr *pArr);
void show_arr(Arr *pArr);
void inversion_arr(Arr *pArr);

函数的实现

void init_arr(Arr *pArr,int length)//该函数实现的是对结构体变量进行初始化，通过分配内存构造出一个大小固定的数组，其中传入首地址和数组的长度。
{
	pArr->pBase=(int *)malloc(sizeof(int) * length);//分配内存，从而让指针变量pBase指向所分配内存的首地址，pBase也就是数组的首地址,可以像数组一样操作
	if(pArr->pBase==NULL)
	{
		printf("动态内存分配失败!\n");
		exit(-1);
	}
	else
	{
		pArr->len=length;//把长度传到结构体变量的成员中
		pArr->cnt=0;//对数组的初始化，该数组当前没有任何数值。通过这个函数的初始化，确定了结构体变量arr的值。
	}
	return;
}
bool is_empty(struct Arr *pArr)
{
	if(pArr->cnt==0)
		return true;
	else
		return false;
}
bool is_full(struct Arr *pArr)
{
	if(pArr->cnt==pArr->len)
		return true;
	else
		return false;
}
void show_arr(struct Arr *pArr)//这个既可以用传地址的方法也可以用用传值方法调用
{
	int i;
	if(is_empty(pArr))		//此次pArr已经是arr的首地址了
		printf("数组为空!\n");
	else
	{
		for(i=0;i<pArr->cnt;i++)
			printf("%d\t",pArr->pBase[i]);//数组名相当于是一个指针变量
		printf("\n");
	}
	return;
}
bool append_arr(Arr *pArr,int val)
{
	if(is_full(pArr))
		return false;
	else
	{
		pArr->pBase[pArr->cnt]=val;
		(pArr->cnt)++;
		return true;
	}
}
bool insert_arr(Arr *pArr,int pos,int val)
{
	int i;
	if(is_full(pArr))
		return false;
	if(pos<1||pos>pArr->cnt+1)
	{
		printf("插入位置错误！\n");
		return false;
	}
	for(i=pArr->cnt-1;i>=pos-1;i--)
	{
		pArr->pBase[i+1]=pArr->pBase[i];//把i赋值给i+1从而实现数组元素的后移
	}
	pArr->pBase[i+1]=val;
	pArr->cnt++;	
	return true;
}
bool delete_arr(Arr *pArr,int pos,int *pVal)
{
	int i;
	if(is_empty(pArr))
		return false;
	if(pos<1||pos>pArr->cnt)
		return false;
	*pVal=pArr->pBase[pos-1];
	for(i=pos-1;i<pArr->cnt;i++)//注意判断i的范围
	{
		pArr->pBase[i]=pArr->pBase[i+1];//把数组后面的元素赋给前面的从而实现删除
	}
	pArr->cnt--;
	return true;
}
void inversion_arr(Arr *pArr)
{
	int i=0;
	int temp;
	int j=pArr->cnt-1;
	while(i<j)//这是一个交换的算法
	{
		temp=pArr->pBase[j];
		pArr->pBase[j]=pArr->pBase[i];
		pArr->pBase[i]=temp;
		i++;
		j--;
	}
}
void sort_arr(Arr *pArr)//选择排序法
{
	int i,j,temp;
	for(i=0;i<pArr->cnt;i++)
	{	
		for(j=i+1;j<pArr->cnt;j++)
		{
			if(pArr->pBase[i]>pArr->pBase[j])
			{
					temp=pArr->pBase[j];
					pArr->pBase[j]=pArr->pBase[i];
					pArr->pBase[i]=temp;
			}
		}
	}
}

测试

int main()
{
	Arr arr;//定义了一个数据类型为结构体的变量
	int pVal;
	init_arr(&arr,6);//通过传地址的方法把定义的结构体变量传到其他函数中进行操作，如果不用传地址的方法，其他函数无法对变量arr进行操作
	append_arr(&arr,1);
	append_arr(&arr,2);
	append_arr(&arr,3);
	append_arr(&arr,4);
	//append_arr(&arr,5);
	insert_arr(&arr,1,88);
	show_arr(&arr);
	if(delete_arr(&arr,2,&pVal))
	{
		printf("删除成功\n");
		printf("你删除的元素为:%d\n",pVal);
	}
	else
	{
		printf("删除失败！\n");
	}
	show_arr(&arr);
	inversion_arr(&arr);
	show_arr(&arr);
	sort_arr(&arr);
	show_arr(&arr);
	return 0;
}

顺序表就是我们c语言中的数组，也是最简单的一种线性结构其优点是存储速度快，缺点是插入删除操作比较麻烦。

ps：刚开始学习数据结构，通过写博客让自己对数据结构有更深的了解，希望大佬多多指教。