C语言顺序表

顺序表结构可设为一个数组和一个指向尾部的变量，数组用来存放元素，指向尾部的变量在插入元素的时候加一，删除元素的时候减一，始终指向尾部。

 typedef int elemtype;

 typedef struct arrayList{
     elemtype date[MAXSIZE];
     int last;
 }ArrayList; 

初始化时给对应的指针分配空间，并使last=-1

 ArrayList *init_ArrayList(){

     ArrayList *a = (ArrayList *)malloc(sizeof(ArrayList));
     if(a==NULL)
         return NULL;

     a->last = -;
     return a; 

 }

插入元素：插入位置为x，使>=x的所有元素向后移动一个位置，然后在该位置插入新元素

 int insertList(ArrayList *a,elemtype e,int x) {

     if(a->last>=MAXSIZE-){
         printf("顺序表已满");
         return ;
     }

     //顺序表需要顺序插入，即不能在last外插入
     if(x< || x>a->last+){
         printf("插入位置错误\n");
         return ;
     }

     int i;
     for(i=a->last;i>=x-;i--)//last代表数组最后一个元素的下标
         a->date[i+] = a->date[i];//节点依次向后移动一个位置
     a->date[i+] = e;
     a->last++;
     return ; 

 }

删除元素：使位置x后的所有元素向前移动一个位置

 int deleteList(ArrayList *a,int x){

     if(x< || x>a->last)
         return ;

     int i;
     for(i=x;i<=a->last;i++)
         a->date[i-] = a->date[i];
     a->last--;
     return ;

 }

遍历

 void printList(ArrayList *a){

     int i;
     for(i=;i<=a->last;i++)
         printf("%d ",a->date[i]);

 }

试运行：

void main(){

    ArrayList *init_ArrayList();
    int insertList(ArrayList *a,elemtype e,int x);
    int deleteList(ArrayList *a,int x);
    void printList(ArrayList *a);

    ArrayList *arrayList = init_ArrayList();
    if(arrayList==NULL){
        printf("空间分配失败");
        return ;
    }
    printf("创建成功\n");

    insertList(arrayList,,);
    insertList(arrayList,,);
    insertList(arrayList,,);
    insertList(arrayList,,);
    insertList(arrayList,,);

    deleteList(arrayList,);

    printList(arrayList);

}

结果：

对于顺序表查找最为方便快捷：

 int getPois(ArrayList *a,elemtype e){//获得位置 

     int i;
     for(i=;i<=a->last;i++){
         if(a->date[i]==e)
             return i+;
     }
     return -;

 }

 elemtype getEle(ArrayList *a,int x){//获得元素 

     if(x< || x>a->last+)
         return -;

     return a->date[x-];

 }