顺序表-静态存储（C语言）

顺序表-静态存储（C语言）

线性表是最基本、最简单、也是最常用的一种数据结构。线性表（linear list）是数据结构的一种，一个线性表是n个具有相同特性的数据元素的有限序列。
线性表中数据元素之间的关系是一对一的关系，即除了第一个和最后一个数据元素之外，其它数据元素都是首尾相接的（注意，这句话只适用大部分线性表，而不是全部。比如，循环链表逻辑层次上也是一种线性表（存储层次上属于链式存储，但是把最后一个数据元素的尾指针指向了首位结点）。
线性表的相邻元素之间存在着序偶关系。如用（a1，…，ai-1，ai，ai+1，…，an）表示一个顺序表，则表中ai-1领先于ai，ai领先于ai+1，称ai-1是ai的直接前驱元素，ai+1是ai的直接后继元素。当i=1,2，…，n-1时，ai有且仅有一个直接后继，当i=2，3，…，n时，ai有且仅有一个直接前驱

void InitList(&L); 初始化操作
int ListLength(&L); 求表长
DATATYPE1 Get(&L,i); 取元素
int Locate(&L,x); 定位操作
void Insert(&L,i,b); 插入操作
void Delete(&L,i); 删除操作
int Empty(&L); 判空

SequenList.h源码

/*
*项目名: List
*文件名: SequenList.h
*创建者: CaoPengCheng
*创建时间:2020-3-12
*描述: 线性表（数组实现）
*函数：
	void InitList(&L); 初始化操作
	int ListLength(&L); 求表长
	DATATYPE1 Get(&L,i); 取元素
	int Locate(&L,x); 定位操作
	void Insert(&L,i,b); 插入操作
	void Delete(&L,i); 删除操作
	int Empty(&L); 判空
*/
#include "stdio.h"

#define DATATYPE1 int 
#define MAXSIZE 100
typedef struct{
	DATATYPE1 data[MAXSIZE];
	int len;
}SEQUENLIST;

//初始化操作
void InitList(SEQUENLIST *L){
	L->len=0;
	return;
}

//求表长
int  ListLength(SEQUENLIST *L){
	return(L->len);
}

//取元素，取i位置元素
DATATYPE1 Get(SEQUENLIST *L,int i){
	if(i<1 || i>L->len)
		return 0;
	else
		return L->data[i-1];
}

//定位操作
int Locate(SEQUENLIST *L,DATATYPE1 x){
	int k=1;
	//当k小于等于线性表长度,以及未找到于x相对于的值时，k++
	while(k<=L->len && L->data[k-1]!=x)
		k++;
	if(k<=L->len)
		return k;
	else
		return 0;
}

//插入操作，在i位置插入元素d
void Insert(SEQUENLIST *L,int i,DATATYPE1 b){
	int k;
	//判断i是否在线性表范围内
	if(i<1 || i>L->len+1 || L->len>=MAXSIZE)
		printf("Insert error!!!");
	else
	{
		//右移
		for(k=L->len;k>=i;k--)
			L->data[k]=L->data[k-1];
		//插入
		L->data[i-1]=b;
		L->len++;
	}
}

//删除操作,删除i位置元素
void Delete(SEQUENLIST *L,int i){
	int k;
	//判断i是否在线性表范围内
	if(i<1 || i>L->len+1 || L->len>=MAXSIZE)
		printf("Delete error!!!");
	else
	{
		for(k=i+1;k<=L->len;k++)
			L->data[k-2]=L->data[k-1];
		L->len--;
	}
}

//判空,空返回1，非空返回0
int Empty(SEQUENLIST *L){
	if(L->len==0)
		return 1;
	else
		return 0;
}

测试

/*
*项目名: List
*文件名: SqList_Test.c
*创建者: CaoPengCheng
*创建时间:2020-3-12
*描述: 线性表（数组实现）Test
*/
#include "stdio.h"
#include "stdlib.h"
#include "time.h"
#include "SequenList.h"

/*
	void InitList(&L); 初始化操作
	int ListLength(&L); 求表长
	DATATYPE1 Get(&L,i); 取元素
	int Locate(&L,x); 定位操作
	void Insert(&L,i,b); 插入操作
	void Delete(&L,i); 删除操作
	int Empty(&L); 判空
*/

main(){
	SEQUENLIST list,*L;
	int i;
	L=&list;
	InitList(L);
	srand(time(NULL));
	//向j位置存入i，i=1~20
	for(i=1;i<=20;i++)
	{
		Insert(L,i,rand()%100+1);
	}

	for(i=1;i<=ListLength(L);i++)
	{	
		printf("%d\t",Get(L,i));
		if(i%5==0)
			printf("\n");
	}
	printf("\n输入查找元素：");
	scanf("%d",&i);
	printf("该元素在线性表中的位置是：%d",Locate(L,i));

	i=1;
	//每次删除都会移位，只删1位置元素就好
	while(!Empty(L)){
		Delete(L,i);
	}
	if(Empty(L))
		printf("\n线性表已空!\n");
}

测试运行结果图