C語言順序表的簡單實現

 今天剛學了數據結構，老師教的我是雲里霧里的，晚上回來自己又教程視頻，不管怎么說算是簡單的實現了順序表的一些簡單功能。順序表里的難點有向順序表里插入元素，刪除元素，查詢元素位置這幾個函數比較難寫，我自己根據這幾個難點做了幾個圖片來解釋這幾個功能的具體實現：

插入元素的實現：

  其實數據結構與算法中的順序表的原理跟數組是一樣的。當你在往一個數組中插入一個元素時，為了避免插入的位置的原有數據被覆蓋我們就需要發數組中從插入位置開始的數據統一往后移一個位置，然后再把需要插入的數據插入此時的表中，這樣就可以保證數據不會丟失，並且每插入一個數據我們的表的長度就加1。

//插入元素   
int InsertList(sqlink L,int data,int no){  
    int j;  
    if(L->last >= maxsize-1){  
        printf("沒有空閑空間！\n");  
        return 0;  
    }else if(no<0||no>L->last+1){  
        printf("插入位置不存在！\n");  
        return 0;  
    }else{  
        for(j=L->last;j>=no-1;j--)  
            L->data[j+1] = L->data[j];  
        L->data[no-1] = data;  
        L->last++;  
        return 0;  
    }  
}  

　　

 刪除元素的實現：

  相對於插入元素，刪除元素不需要進行數據的插入，我們想要刪除某一個位置的數據只需要把此位置的數據覆蓋了就行了，也就是說把需要刪除的位置的后繼元素都往前移一個位置，把需要刪除的位置的數據覆蓋的。

//刪除元素  
int DeleteList(sqlink L,int no){  
    int j;  
    if(no<0||no>L->last){  
        printf("刪除的元素不存在");  
        return 0;  
    }else{  
        for(j=no;j+1<=L->last;j++)  
            L->data[j] = L->data[j+1];  
        L->last--;  
        return 0;  
    }  
}  

定位元素的實現：

  定位元素的思想很簡單，跟數組的遍歷時一樣的。當我們想要定位某一個數據在表中的位置時，只需要從順序表的第一位置開始依次查找，直到查找到時返回其在表的位置，如果遍歷了所有的元素也沒有找到需要的數據便返回空。

//定位元素  
int LocateList(sqlink L,int data){  
    int i = 0;  
    while(i<=L->last&&L->data[i]!=data)  
        i++;  
    if(i<L->last) return i;  
    else return 0;  
}  

所有代碼的實現：

#include<stdio.h>  
#include<malloc.h>  
#define maxsize  1024  //線性表的最大長度  
typedef struct{        //表的類型   
    int data[maxsize];//表的儲存空間   
    int last;  
}sqlist,*sqlink;      //說明標示符   
  
  
void CreateList(sqlink L);//創空表  
void ClearList(sqlink L);//置空表  
int GetList(sqlink L,int no);//取表元素   
int LengthList(sqlink L);//求表長  
int InsertList(sqlink L,int data,int no);//插入元素  
int DeleteList(sqlink L,int no);//刪除元素  
int LocateList(sqlink L,int data);//定位元素  
int EmptyList(sqlink L);//判空表  
void PrintList(sqlink L);//打印表元素   
   
int main(){  
      
    sqlink L = (sqlink)malloc(sizeof(sqlist));  
    CreateList(L);  
    PrintList(L);  
      
    int data,x;  
    printf("請輸入要插入的數據和位置：");  
    scanf("%d %d",&data,&x);  
    InsertList(L,data,x);  
    PrintList(L);  
      
    return 0;  
}   
  
void CreateList(sqlink L){  
    int tempNo = 1;  
    int tempData = 0;  
    do{  
        printf("請輸入順序表第%d個元素：",tempNo);  
        scanf("%d",&tempData);  
        if(tempData!=-1){  
            L->data[tempNo-1] = tempData;  
            L->last = tempNo-1;  
            tempNo++;  
        }  
    }while(tempNo<=maxsize&&tempData!=-1);  
}  
void PrintList(sqlink L){  
    int i;  
    for(i = 0;i<LengthList(L);i++){  
        printf("%d ",L->data[i]);  
    }  
    printf("\n");  
}   
void ClearList(sqlink L){  
    L->last = -1;  
}  
int GetList(sqlink L,int no){  
    int tempData = 0;  
    tempData = L->data[no-1];  
    return tempData;   
}  
int LengthList(sqlink L){  
    int tempL;  
    tempL = L->last+1;  
    return tempL;  
}  
//插入元素   
int InsertList(sqlink L,int data,int no){  
    int j;  
    if(L->last >= maxsize-1){  
        printf("沒有空閑空間！\n");  
        return 0;  
    }else if(no<0||no>L->last+1){  
        printf("插入位置不存在！\n");  
        return 0;  
    }else{  
        for(j=L->last;j>=no-1;j--)  
            L->data[j+1] = L->data[j];  
        L->data[no-1] = data;  
        L->last++;  
        return 0;  
    }  
}  
//刪除元素  
int DeleteList(sqlink L,int no){  
    int j;  
    if(no<0||no>L->last){  
        printf("刪除的元素不存在");  
        return 0;  
    }else{  
        for(j=no;j+1<=L->last;j++)  
            L->data[j] = L->data[j+1];  
        L->last--;  
        return 0;  
    }  
}  
//定位元素  
int LocateList(sqlink L,int data){  
    int i = 0;  
    while(i<=L->last&&L->data[i]!=data)  
        i++;  
    if(i<L->last) return i;  
    else return 0;  
}