线性表的顺序存储结构

来源：互联网发布：无间道网络剧豆瓣编辑：程序博客网时间：2024/05/05 15:04

#include<stdio.h>#include<stdlib.h>#define MAXSIZE 20typedef 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到nif(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