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

 #define List_Init_Size 100  //线性表初始分配量
#define ListIncreament 10   //分配增量
#include<stdio.h>
#include<malloc.h>
typedef struct SqList{
 int *elem;  //线性表中的元素
 int Length;   //线性表的当前长度
 int Listsize; //线性表的初始存储容量
}SqList;//定义线性表

void Creat_SqList(SqList &L)
{
 L.elem=(int *)malloc(List_Init_Size*sizeof(int));
 if(!L.elem) printf("error");
 L.Listsize=List_Init_Size;//初始存储容量
    printf("请输入线性表的长度/n");
 scanf("%d",&L.Length);
 printf("请输入顺序表元素/n");
 for(int i=0;i<L.Length;i++)
  scanf("%d",&L.elem[i]);
}//初始化线性表

void ListEmpty_SqList(SqList L)
{
 if(L.Length==0) printf("该表为空表/n");
 else printf("该表非空/n");
}//判断表是不是空表

void GetElem_SqList(SqList L,int i,int &e)
{
 if(i<1||i>L.Length) printf("error/n");
 e=L.elem[i-1];
}//取线性表中的第i个元素

void Delete_SqList(SqList &L,int i,int &e)
{
 if(i<1||i>L.Length)  printf("error1");//判断删除位置是否正确
 e=L.elem[i-1];
 int *p=&(L.elem[i-1]);
 int *q=&(L.elem[L.Length-1]);
 for(p;p<q;p++)
 {
  *p=*(p+1);
 }
 L.Length--;
}//删除线性表中第i元素

void Insert_SqList(SqList &L,int i,int e)
{
 if(i<1||i>L.Length) printf("error2");
 if(L.Listsize<=L.Length)
 {//当前存储空间已满，增加存储容量
  int *newbase=(int *)realloc(L.elem,(L.Listsize+ListIncreament)*sizeof(int));
  if(!newbase) printf("error3");
  L.elem=newbase;
  L.Listsize+=ListIncreament;//增加存储容量
 }
 int *p=&(L.elem[i-1]);//p为插入元素位置
 int *q=&(L.elem[L.Length]);//线性表最后一个元素的位置
 for(q;q>=p;q--) *(q+1)=*q;
 *p=e;
 L.Length++;
}//把元素e插入到位置i前

int Locate_SqList (SqList L,int e)
{
   
    for( int i=0;i<L.Length;i++)
 {
  if(L.elem[i]==e)  return i+1;
  
 }
  return 0;
 
}//定位操作（找到与e相等元素的位置）

void PriorElem(SqList L,int cur_e,int &pre_e)
{
 int k=Locate_SqList(L,cur_e);
 if(k==0||k==1) printf("无前驱");
 else
      pre_e=L.elem[k-2];
}//求前驱（找到cur_e的前驱，用pre_e存储）

void NextElem(SqList L,int cur_e,int &next_e)
{
 int k=Locate_SqList(L,cur_e);
 if(k<0||k>L.Length-1) printf("无后继");
 else
  next_e=L.elem[k];
}//求后继

 

 

 

 
main()
{
 int a;//存储所取元素
 int b;//存储删除的元素
 int c;//存储4的前驱
 int d;//存储4的位置
 int f;//存储4的后继
 SqList La;//创建表
    Creat_SqList(La);//初始化表
 ListEmpty_SqList(La);//表是不是空表
 GetElem_SqList(La,3,a);//取线性表中的第三个元素并用a存储
    Delete_SqList(La,3,b);//删除线性表中第三个元素并用b存储
    Insert_SqList(La,3,5);//在线性表第三个位置前插入元素5
    PriorElem(La,4,c);//求线性表4的前驱并用c存储
    d=Locate_SqList (La,4);//用d来存储线性表中元素4的位置
    NextElem(La,4,f);//求线性表4的后继并用f来存储
 printf("f=%d",f);
 printf("c=%d",c);
 printf("d=%d",d);
 printf("b=%d",b);
 

 
  
 
 printf("输出线性表中的元素");
 for(int i=0;i<La.Length;i++)
  printf("%d ",La.elem[i]);

 return 0;
}