线性存储结构中线性表的实现
#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;
}