[C++知识库]严蔚敏《数据结构（C语言版）》第二章 纯C实现

2.4 线性表的顺序表示和实现

#include<stdio.h>
#include<stdlib.h>
#define MAXSIZE 100
#define ElemType int
#define ERROR 1

typedef struct
{
	ElemType *elem;
	int Length;
}SqList;

void InitList(SqList *L)
{
	L->elem = (ElemType *)malloc(MAXSIZE * sizeof(ElemType));
	if(!L->elem)
	{
		exit(ERROR);
	}
	L->Length = 0;
	return;
}

void ListInsert(SqList *L, int i, ElemType e)
{
	printf("在第%d位插入%d\n\n", i, e);
	if(i<=0 || i > MAXSIZE)
	{
		exit(ERROR);
	}
	if(L->Length == MAXSIZE)
	{
		exit(ERROR);
	}
	for(int j=(L->Length) - 1;j >= i-1 ;j--)
	{
		L->elem[j+1] = L->elem[j];
	}
	L->elem[i-1] = e;
	++ L->Length;
	return;
}

void GetElem(SqList L, int i, ElemType *e)
{
	if(i<=0 || i > L.Length)
	{
		exit(ERROR);
	}
	else 
	*e = L.elem[i-1];
	return;
}

int LocateElem(SqList L, ElemType e)
{
	for(int i=0;i<=L.Length;i++)
	{
		if(L.elem[i] == e)
		{
			return (i+1);
		}
	}
	return 0;
}

void ListDelete(SqList *L, int i)
{
	printf("删除第%d位元素\n\n", i);
	if(i<=0 || i > L->Length)
	{
		exit(ERROR);
	}
	for(int j=0;i<=L->Length - 1;j++)
	{
		L->elem[j-1] = L->elem[j];
	}
	--L->Length;
	return;
}

void DestroyList(SqList *L)
{
	if(L->elem)
	{
		free(L->elem);
		L->Length = 0;
		printf("储存空间已释放\n\n");
	}
	return;
}

void ShowList(SqList L)
{
	printf("线性表长度：%d\n", L.Length);
	if(L.Length > 0)
	{
		printf("线性表为:");
		for(int i=0;i<L.Length;i++)
		{
			printf("%d ", L.elem[i]);
		}
		printf("\n");
	}
	printf("\n");
}

int main(void)
{
	SqList L;
	
	InitList(&L);
	ShowList(L);
	ListInsert(&L, 1, 4);
	ShowList(L);
	ListInsert(&L, 1, 3);
	ShowList(L);
	/*
	ElemType *e;
	e = (ElemType *)malloc(sizeof(ElemType));
	GetElem(L, 4, e);
	printf("现在线性表第%d元素为%d.\n", 4, *e);
	*/
	printf("%d是线性表第%d位元素\n\n", 4, LocateElem(L, 4));
	ListDelete(&L, 2);
	ShowList(L);
	DestroyList(&L);
	return 0;
}