c语言实现顺序表(详细代码)

本文主要详细介绍了数据结构中使用C语言实现顺序表的过程，主要包含了创建、添加和删除等顺序表的基本操作。

运行环境为：Visual C++ 6.0

#include<stdio.h>
#include<malloc.h>

#define ElemType int //数据类型可以根据需要自行选择
#define MaxSize 100   //顺序表的最大长度

typedef struct{
	ElemType *data;  //存储空间基址
	int length;
}SqList;

//初始化顺序表，创建一个空表
void InitList(SqList *L)
{
	L->data = (ElemType *)malloc(MaxSize*sizeof(ElemType));
	if(!L->data)
	{
		printf("存储空间分配失败!");
	}
	L->length = 0;
}

//创建指定大小的顺序表
void CreateSqList(SqList *L, int n)   //n为需要创建顺序表的长度
{
	int i=0;
	if(n>MaxSize||n<1)
	{
		printf("顺序表的长度非法");
	}
	else
	{
		printf("请输入%d个数据:", n);
		for(i=0; i<n; i++)
		{
			scanf("%d", &L->data[i]);
			L->length++;
		}
	}
}

//打印顺序表
void PrintSqList(SqList *L)
{
	int i;
	printf("打印出的顺序表为:\n");
	printf("***********************\n");
	for(i=0; i < L->length;i++)
	{
		printf("%d  ",L->data[i]);
	}
	printf("\n***********************\n");
}

//在指定位置插入数据
void InsertSqList(SqList *L, int n, ElemType e)  //n为插入位置，e为要插入的数据
{
	int i=0;
	if(n>L->length||n<1)
	{
		printf("插入位置非法!");
	}
	else
	{
		for(i=L->length-1; i>=n-1; i--)
		{
			L->data[i+1] = L->data[i];
		}
		L->data[n-1] = e;
		L->length++;
	}
}

//删除指定位置的数据
void DeleteSqList(SqList *L, int n)  //n为要删除的数据位置
{
	int i=0;
	if(n>L->length||n<1)
	{
		printf("删除位置非法!");
	}
	else
	{
		for(i=n; i<L->length; i++)
		{
			L->data[i-1] = L->data[i];
		}
		L->length--;
	}
}

int main()
{
	SqList L;

	//测试
	InitList(&L);
	CreateSqList(&L, 3);
	InsertSqList(&L, 1, 0);
	DeleteSqList(&L, 1);
	PrintSqList(&L);

	return 0;
}