数据结构（单链表，顺序结构）

//顺序表基本运算算法

实现算法的初始化，求是否为空表，返回长度，查询，插入，删除

#include <stdio.h>
#include <malloc.h>
#define MaxSize 50
typedef int ElemType; 
typedef struct 
{	ElemType data[MaxSize];		//存放顺序表元素
   	int length;					//存放顺序表的长度
} SqList;						//顺序表的类型
void CreateList(SqList *&L,ElemType a[],int n)
//建立顺序表
{
	L=(SqList *)malloc(sizeof(SqList));
	for (int i=0;i<n;i++)
		L->data[i]=a[i];
	L->length=n;
}
void InitList(SqList *&L)
{
	L=(SqList *)malloc(sizeof(SqList));	//分配存放线性表的空间
	L->length=0;
}
void DestroyList(SqList *&L)
{
	free(L);
}
bool ListEmpty(SqList *L)
{
	return(L->length==0);
}
int ListLength(SqList *L)
{
	return(L->length);
}
void DispList(SqList *L)
{
	for (int i=0;i<L->length;i++)
		printf("%d ",L->data[i]);
	printf("\n");
}
bool GetElem(SqList *L,int i,ElemType &e)
{
	if (i<1 || i>L->length)
		return false;
	e=L->data[i-1];
	return true;
}
int LocateElem(SqList *L, ElemType e)
{
	int i=0;
	while (i<L->length && L->data[i]!=e) i++;
	if (i>=L->length)
		return 0;
	else
		return i+1;
}
bool ListInsert(SqList *&L,int i,ElemType e)
{
	int j;
	if (i<1 || i>L->length+1)
		return false;
	i--;						//将顺序表位序转化为elem下标
	for (j=L->length;j>i;j--) 	//将data[i]及后面元素后移一个位置
		L->data[j]=L->data[j-1];
	L->data[i]=e;
	L->length++;				//顺序表长度增1
	return true;
}
bool ListDelete(SqList *&L,int i,ElemType &e)
{
	int j;
	if (i<1 || i>L->length)
		return false;
	i--;						//将顺序表位序转化为elem下标
	e=L->data[i];
	for (j=i;j<L->length-1;j++)	//将data[i]之后的元素前移一个位置
		L->data[j]=L->data[j+1];
	L->length--;				//顺序表长度减1
	return true;
}
int main()
{
	SqList *L;
	int n=5,e,i;
	ElemType a[]={11,13,15,17,19};
	CreateList(L,a,n);
	printf("L:"); 
    DispList(L);
	
    i=1;
    GetElem(L,i,e);
	printf("\nL的第%d个元素的值是%d",i,e );

	e=13;
    i=LocateElem(L,e);
	printf("\nL中值为%d的元素所在位置的下标是：%d",e,i);
	
	printf("\n请输入插入位置和插入的元素值：");
	scanf("%d %d",&i,&e);
    ListInsert(L,i,e);
    printf("\n在第%d个位置上插入%d后的L为：",i,e);
    DispList(L);
	
	printf("\n请输入删除位置：");
	scanf("%d",&i);
    ListDelete(L,i,e);
    printf("\nL中删除第%d个位置上的元素值为：%d：",i,e);
    printf("\n删除第%d个位置上的元素后的L为：",i);
    DispList(L);
	
	DestroyList(L);
	return 1;
}