顺序表的存储结构与基本操作（c语言）------亲测可用

编程语言：c语言
编译环境：Dev-c++
实现功能：顺序表元素结构体的定义，顺序表初始化、求元素个数、插入元素、删除元素、取元素、打印所有元素、就地逆置的操作。

结构体定义

定义如下图结构体，很显然顺序表是顺序存储结构，逻辑上相邻的两个元素，物理地址也相邻。

typedef struct										//结点结构体定义 
{
	DataType list[MaxSize];
	int size;
}SeqList;

初始化

算法思想：将表长初始化为0。
为什么使用L？*
因为L既是输入型参数又是输出型参数，所以要使用L的指针直接操作它的地址空间。

void ListInitiate(SeqList *L)   //初始化 
{
	L->size = 0;
}

求元素个数

算法思想：直接返回L的长度size。

int ListLength(SeqList L)      //求当前数据元素个数 
{
	return L.size;
}

插入元素

算法思想：先判断插入位置是否合理，再将要插入位置后面的元素依次后移，接着插入元素，表长加1。

int ListInsert(SeqList *L,int i,DataType x)//在第i（0<=i<=size）个位置前插入数据元素值x 
{
	int j;
	if (L->size >= MaxSize)
	{
		printf(" ");
		return 0;
	}
	else if(i<0 || i>L->size)
	{
		printf("参数不合法");
		return 0;
	}
	else
	{
		for(j=L->size;j>i;j--)
			L->list[j]=L->list[j-1];
		L->list[i]=x;
		L->size++;
		return 1;
	}
} 

删除元素

算法思想：将要删除的元素保存，其后面的元素依次迁移，表长减1。
为什么保存删除的元素？
举个例子，删除表里一个元素时，删除错了，如何找回？显然，我们把删除的元素保存起来就可以了。
可不可以用DataType x？
当然不可以，因为如果用DataType x，x为形式参数，只有在int ListDelete()这个函数体内变量x的值为删除元素的值，与函数外部的x是没有关系的，也就是说x的值不能被带出这个函数体外；而我们定义DataType *x就不一样，我们定义了整型的指针变量，x中存放整型数据的地址，我们直接操作的是内存单元，如*x = L->list[i];这一行，我们把右边的整型数值赋给x的地址指向的单元。如下图，假如*x = L->list[2];，则执行完该条语句后，变量x的地址8001对应的内存单元中的值为a2，显然执行完这个函数后，变量x中就存放了a2的值。这就是指针设计的初衷吧，可以参考一篇知乎的文章C语言重点——指针篇（一篇让你完全搞懂指针）。

int ListDelete(SeqList *L,int i,DataType *x)//删除第i（0<=i<=size-1）个位置处的数据元素并保存到x中 
{
	int j;
	if (L->size <=0)
	{
		printf("顺序表已空无元素可删");
		return 0;
	}
	else if(i<0 || i>=L->size)
	{
		printf("参数不合法");
		return 0;
	}
	else
	{
		*x = L->list[i]; 
		for(j=i+1;j<=L->size-1;j--)
			L->list[j-1]=L->list[j];
		L->size--;
		return 1;
	}
} 

取元素

算法思想：直接返回对应位置的值。

int ListGet(SeqList *L,int i,DataType *x)//取第i（0<=i<=size）个位置处的数据元素并保存到x中 ，成功返回1，失败返回0
{
    if(i<0 || i>=L->size)
	{
		printf("参数不合法");
		return 0;
	}	
	else
	{
		*x = L->list[i];
		return 1;
	}		
} 

打印所有元素

算法思想：使用for循环依次打印。

void Print(SeqList L)                  //打印顺序表 
{
	int i;
	for(i=0;i<L.size;i++)
	{
		printf("%d ",L.list[i]);
	}
}

就地逆置

算法思想：将L分为“两半”，两边的元素对调就可以了。

void Reverse(SeqList *L)          //顺序表就地逆置 
{
	int i,a;
	for(i=0;i<L->size/2;i++)
	{
		a=L->list[i];
		L->list[i]=L->list[L->size -1-i];
		L->list[L->size -1-i] = a;
	}
 } 

测试及完整代码

我们在Dev-c++创建console application的c项目，并添加三个工程文件：test.c，SeqList.c，SeqList.h。步骤如下：

• 新建项目，选console application（控制台应用程序）、c项目。

• 给项目添加三个文件，再编译运行。

  
  
 
运行结果：

完整代码：

test.c:
#include<stdio.h>
#include"SeqList.h"

int main()
{	
	int i;
	int x;
	SeqList L;
	ListInitiate(&L);
	
	for(i=0;i<10;i++)                                       	  //插入10个元素 
	{
	ListInsert(&L,i,i*i);		
	}
	printf("插入10个元素后顺序表L中的元素依次为：");
	Print(L);
	printf("\n");
	
	ListDelete(&L,0,&x);		                                //删除第0个位置处元素
	printf("删除第0个位置处元素后顺序表L中的元素依次为：");
	Print(L);
	printf("\n");
	printf("删除的元素为：%d",x);
	printf("\n");
	
	ListGet(&L,5,&x);          								   //删除第0个位置处元素
	printf("取第5个位置处元素元素为：%d",x);
	printf("\n");
	
	Reverse(&L);                                               //就地逆置 
	printf("逆置后顺序表L中的元素依次为：");
	Print(L);
	
	return 0;
 } 
 

SeqList.h:
#ifndef _SEQLIST_H
#define _SEQLIST_H

#define MaxSize 20
typedef int DataType;
typedef struct										//结点结构体定义 
{
	DataType list[MaxSize];
	int size;
}SeqList;

void ListInitiate(SeqList *L);                      //初始化
int ListLength(SeqList L);							//求当前数据元素个数 
int ListInsert(SeqList *L,int i,DataType x);		//在第i（0<=i<=size）个位置前插入数据元素值x 
int ListDelete(SeqList *L,int i,DataType *x);		//删除第i（0<=i<=size）个位置处的数据元素并保存到x中
int ListGet(SeqList *L,int i,DataType *x);			//取第i（0<=i<=size）个位置处的数据元素并保存到x中 ，成功返回1，失败返回0
void Print(SeqList L); 								//打印顺序表 
void Reverse(SeqList *L);      					    //顺序表就地逆置 

#endif

SeqList.c:
#include"SeqList.h"
#include<stdio.h>


void ListInitiate(SeqList *L)   //初始化 
{
	L->size = 0;
}

int ListLength(SeqList L)      //求当前数据元素个数 
{
	return L.size;
}

int ListInsert(SeqList *L,int i,DataType x)//在第i（0<=i<=size）个位置前插入数据元素值x 
{
	int j;
	if (L->size >= MaxSize)
	{
		printf(" ");
		return 0;
	}
	else if(i<0 || i>L->size)
	{
		printf("参数不合法");
		return 0;
	}
	else
	{
		for(j=L->size;j>i;j--)
			L->list[j]=L->list[j-1];
		L->list[i]=x;
		L->size++;
		return 1;
	}
} 
 
int ListDelete(SeqList *L,int i,DataType *x)//删除第i（0<=i<=size）个位置处的数据元素并保存到x中 
{
	int j;
	if (L->size <=0)
	{
		printf("顺序表已空无元素可删");
		return 0;
	}
	else if(i<0 || i>=L->size)
	{
		printf("参数不合法");
		return 0;
	}
	else
	{
		*x = L->list[i]; 
		for(j=i+1;j<=L->size-1;j++)
			L->list[j-1]=L->list[j];
		L->size--;
		return 1;
	}
} 
 
int ListGet(SeqList *L,int i,DataType *x)//取第i（0<=i<=size）个位置处的数据元素并保存到x中 ，成功返回1，失败返回0
{
    if(i<0 || i>=L->size)
	{
		printf("参数不合法");
		return 0;
	}	
	else
	{
		*x = L->list[i];
		return 1;
	}		
} 
 	
void Print(SeqList L)                  //打印顺序表 
{
	int i;
	for(i=0;i<L.size;i++)
	{
		printf("%d ",L.list[i]);
	}
}

void Reverse(SeqList *L)          //顺序表就地逆置 
{
	int i,a;
	for(i=0;i<L->size/2;i++)
	{
		a=L->list[i];
		L->list[i]=L->list[L->size -1-i];
		L->list[L->size -1-i] = a;
	}
 } 

  
  
 

---

总结一下，顺序表中元素的操作并不复杂，关键是要弄懂结构体、指针的作用。源代码在我的博客资源区，点击文字链接直达👉顺序表的定义及基本操作源代码，免费下载。

小僧初来乍到，希望大家多多支持！如有纰漏，欢迎大家在评论区留言，小僧会及时更正，同时，大家如果有疑惑的地方可以把问题写在评论区，小僧看到会回复哟😄！
另外，小僧的公众号上线啦，里面有“实用工具”、“学习资源”以及许多资料，欢迎大家关注一波小僧的公众号👇

  
  
  
参考：
C语言重点——指针篇（一篇让你完全搞懂指针）
C语言结构体作用------知多少？
C语言指针详解（通俗易懂
《数据结构——使用C语言（第五版）》 ------朱战立