数据结构线性表（c语言）

通过c语言实现线性表的建立、初始化、指定位置添加、指定位置删除、查找、获取长度、打印输出。

#include <stdio.h>
#include <stdlib.h>
constexpr auto MAX = 100;//代表顺序表所能存储的最大数据量;
typedef struct List
{
	char data[MAX];
	int last;//记录线性表所储存数据的最后下标值,空表的值为-1
}list;
void newList(list *l)//初始化线性表
{
	l->last = -1;//将线性表设置为空表
}
void setList(list * l)//初始线性表的数据
{
	char a;
	int i = 1;
	printf("请输入数据！\n");
	while (i)
	{
		a = getchar();
		if (a == '$')
		{
			//当输入结束符时将i的值该变为0，结束循环
			i = 0;
		}
		else
		{
			//当没有遇到结束符时将数据储存起来，将顺序表的最后下标加一
			l->data[l->last + 1] = a;
			l->last++;
		}
	}
}
void longList(list * l)//输出顺序表的长度
{
	printf("该线性表的长度为：%d\n", l->last + 1);
}
void printfList(list * l)//输出顺序表的内容
{
	printf("该线性表的内容是:\n");
	//循环输出
	for (int i = 0; i <= l->last; i++)
	{
		printf("%c\t", l->data[i]);//打印顺序表的数据
	}
	printf("\n");
}
void add(list *l, char s)//添加数据
{
	//将数据储存在下标为l->last+1的位置，并将最后下标加一
	l->data[l->last] = s;
	l->last++;
}
void findList(list *l, char s)
{
	//查找指定内容的数据，并输出下标值
	int i;
	for (i = 0; i <=l->last; i++)
	{
		if (l->data[i] == s)//数据比较
		{
			printf("找到该数据，在顺序表中的下标为：%d\n", i);
			break;
		}
	}
	if (i > l->last)//当i的值大于顺序表的最后储存下标时说明在该数据表中没有找到
	{
		printf("顺序表中不存在该数据！\n");
	}
}
void deleteList(list * l, int i)//删除指定下标位置的数据
{
	if (i > 0 && i <= l->last)//判断删除位置是否合法
	{
		for (int j = i; j < l->last; j++)
		{
			//从删除位置开始将后面的数据统一向前移动一位
			l->data[j] = l->data[j + 1];
		}
		//最后储存下标减一
		l->last--;
	}
	else
	{
		printf("删除位置不合法！\n");
	}
}
void addList(list *l, int i, char s)
{
	//在指定的下标处添加数据
	if (i > 0 && l->last + 1 <= MAX)
	{
		for (int j = (l->last+1 ); j >i; j--)
		{
			//从添加位置将所有的数据向后移动一位
			l->data[j] = l->data[j - 1];
		}
		//将数据储存在指定位置
		l->data[i] = s;
		//数据表的最后下标加一
		l->last=l->last+1;
	}
	else
	{
		printf("插入位置不合法！\n");
	}
}
int main()
{
	list l;
	list *l1 = &l;
	newList(l1);//初始化线性表
	setList(l1);//设置线性表
	longList(l1);//输出线性表的长度
	printfList(l1);//打印输出线性表的数据
	deleteList(l1, 2);//在指定位置删除数据
	printfList(l1);//打印输出删除后的数据
	addList(l1, 1, 's');//在指定位置添加数据
	longList(l1);//输出线性表的长度
	printfList(l1);//打印输出线性表的数据
	findList(l1, 'a');
	system("pause");
	return 0;
}