线性存储结构中线性表的实现

线性存储结构中线性表的实现

#include<stdlib.h>

/*
date:19/09/26
author:Kim
function:build a Linear table and achieve the function of(插入、删除、查找、输出)
*/
typedef int  DataType;
#define MAXLEN 100

//创建一个顺序表
typedef struct {
	DataType data[MAXLEN];
	int Length;
}LinList;
//初始化线性表
int InitList(LinList* L)
{
	L->Length = 0;
	return 1;
}
//查看表是否初始化成功
int GetLength(LinList* L)
{
	if (L->Length == 0)
		return 1;
	else
		return 0;
}
//实现插入功能
int CreateList(LinList* L, int n)
{
	int i;
	printf("请输入%d个整数", n);
	for (i = 0; i < n; i++)
	{
		scanf("%d", L->data[i]);
		L->Length = i;
		return 1;
	}
}
int InList(LinList* L, int i, DataType x)
{
	int j;
	if (i<1 || i>L->Length + 1)
	{
		printf("插入错误！");
		return 0;
	}
	for (j = L->Length ; j >=i; j--)
	{
		L->data[j ] = L->data[j-1];
		
	}
	L->Length++;
	L->data[i - 1] = x;
	return 1;
}
//显示列表中的数据
void ShowList(LinList* L)
{	
	
	int j;
	for (j = 0; j < L->Length; j++)
	{
		printf("%4d", L->data[j]);
	}
}
//按值查找
int SearchList1(LinList* L, DataType m)
{
	int j = 0;
	
	while (L->data[j] != m)
	{
		j++;
	}
	printf("%d", j);
	return 1;
}
//按地址查找
int SearchList2(LinList* L,int n)
{
	if (n > L->Length - 1) {
		printf("输入有误！");
		return 0;
	}
	printf("%d", L->data[n]);
	return 1;
}
//删除表中的元素
int DelList(LinList* L, int i, DataType x)
{
	int k;
	 //由于程序的健壮性，先考虑i的位置是否合法
	if (i<1 || i>L->Length) {
		printf("输入的位置有误！");
		return 0;
	}
	x = L->data[i-1];
	for (k = i - 1; k < L->Length; k++)
	{
		L->data[k] = L->data[k+1];
		L->Length--;
		return 1;
	}
}

int main(int argc, char* argv[])
{
	int m;
	int n;
	int j;
	LinList L;
	DataType k=0;
	InitList(&L);
	printf("\n表空吗？： %s", (GetLength(&L) == 1 ? "YES" : "NO"));
	InList(&L, 1, 12);
	InList(&L, 1, 42);
	InList(&L, 1, 32);
	InList(&L, 1, 32);
	InList(&L, 1, 18);
	InList(&L, 1, 17);
	
	printf("\n表空吗？： %s", (GetLength(&L) == 1 ? "YES" : "NO"));
	printf("\n表中的数据为：\n");
	ShowList(&L);
	printf("\n请输入你想查找的数据：");
	scanf_s("%d", &m);
	SearchList1(&L,m);
	printf("\n请输入你想要查找的地址：");
	scanf_s("%d", &n);
	SearchList2(&L, n);
	printf("\n输入你想删除的数据:");
	scanf_s("%d", &j);
	DelList(&L, j, k);
	printf("\n目前表中的数据为：");
	ShowList(&L);
	return 0;
}