顺序表的基本操作（C语言实现）

1. 顺序表

定义：

#include"stdio.h"
typedef int DataType;
#define MaxSize 6
typedef struct{
 DataType data[MaxSzie];
 int length;
 }SeList;

实现：

1.初始化顺序表

void InitSeList(SeList *p){
p->length=0;
}

2.创建顺序表

void CreateSeList(SeList *p,DataType *x,int n){
int i;
for(i=0;i<n;i++){
p->data[i]=x[i];
p->length++;
}

3.求顺序表

int LengthList(SeList *p){
return p->length;
}

4.获取顺序表元素

DataType GetList(SeList *p,k){
return p->data[k-1];
}

5.顺序表的插入操作

void InsertList(SeList *p,DataType x,int k){
 int i;
 for(i=p->length-1;i>=k;i--){
 p->data[i+1]=p->data[i];
 }
 p->data[i]=x;
 p->length++;
 }

6.顺序表的删除操作

void DeletList(SeList *p,int k){
int i;
for(i=k-1;i<p->length;i++){
p->data[i]=p->data[i+1];
}
p->length--;
}