线性表的顺序存储结构

 

#include<stdio.h>
#include<stdlib.h>
#define MAXSIZE 20
typedef int ElemType;
typedef struct{
	ElemType *elem;
	//int listsize;如果想进行可以扩笼，建议使用此项
	int length;
}SqList;
int InitList(SqList *L)
{
	L->elem=(ElemType*)malloc(sizeof(ElemType)*MAXSIZE);
	if(!L->elem) return 0;
	L->length=0;
	return 1;
}
int ListInsert(SqList *L,ElemType e,int i)
{//i表示插入的位置，大小从1到n
	if(i<1||i>L->length) return 0;
	if(L->length>=MAXSIZE) return 0;
	for(int j=L->length;j>=i;j--)
		L->elem[j]=L->elem[j-1];
	L->elem[i-1]=e;
	L->length++;
}
int ListDelete(SqList *L,ElemType *e,int i)
{
	if(i<1||i>L->length-1) return 0;
	if(L->length==0) return 0;
	for(int j=i;j<L->length;j++)
		L->elem[j-1]=L->elem[j];
	*e=L->elem[i-1];
	L->length--;
}
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 InputList(SqList *L)
{//为了测试简单化，直接赋值
	printf("please input the length:");
	scanf("%d",&L->length);
	printf("\n");
	for(int i=0;i<L->length;i++)
		L->elem[i]=i+1;
}
void OutputList(SqList L){
	printf("the length of sqlist is:%d\n",L.length);
	printf("the sqlist is:");
	for(int i=0;i<L.length;i++)
		printf("%d ",L.elem[i]);
	printf("\n");
}
int main()
{
	SqList L;
	ElemType e;
	InitList(&L);
	InputList(&L);
	OutputList(L);
	ListInsert(&L,100,5);
	OutputList(L);
	ListDelete(&L,&e,4);
	OutputList(L);
	system("pause");
	return 0;
}

为了考研,进行很多都是c语言程序的数据结构以及简单算法的工作.

线性表:是以一种逻辑结构为线性关系的一组有序数据,即逻辑上元素与元素相邻,至于其元素的存储,这个就是存储结构了,有顺序存储(数组),链式存储.这个实现的线性表的顺序存储结构。

插入元素：判定插入位置是否合适，表是否满，移动元素，插入元素，长度增1

删除元素：判定删除位置是否合法，移动元素，赋值返回，长度减1