目錄

什么是順序表，它的定義和特點有哪些。

如何實現順序表的插入操作。

定義一個順序表

定義insert函數

???? 判斷順序表是否已滿

?????插入位置的有效性

?????開始插入操作

主函數實現功能舉例:

?????為SequenceList L賦值

?????打印順序表

?????調用insert函數傳參實現插入操作

?????打印插入后的順序表

完整代碼如下:

補充注意事項

錯誤寫法:

順序表是一種線性數據結構，它由一組有序的數據元素組成。順序表中的數據元素是按照一定順序存儲的，并且可以通過數據元素的位置來訪問它們。

順序表有以下幾個特點：

1. 順序表的查找效率高，可以通過數組下標直接訪問順序表中的任意一個數據元素。

2. 順序表的插入和刪除效率較低，因為這些操作需要移動大量的數據元素。

3. 順序表的空間利用率較低，因為順序表的大小是固定的，如果空間不夠用，就需要重新分配一塊新的內存空間，將數據復制過去，這樣就會浪費一些空間。

4. 順序表的內存空間是連續的，這樣可以提高緩存命中率，從而提高訪問效率。

總之，順序表是一種簡單且常用的線性數據結構，它的查找效率高，但是插入和刪除效率較低，空間利用率較低。

typedef struct {
    int data[MAX_SIZE];
    int length;
}SequenceList;

上述代碼中的typedef聲明了一個類型別名SequenceList，用來表示一個結構體類型。這個結構體類型包含兩個成員：一個整型數組data和一個整型變量length。

這樣使用typedef聲明后，就可以像使用系統定義的類型一樣使用SequenceList類型，而不用再使用struct關鍵字。例如，可以直接聲明一個SequenceList類型的變量，使用typedef聲明類型別名的主要目的是為了使代碼更加簡潔，方便維護。

if (L->length == MAX_SIZE){
        printf("Error: the SequenceList if full.\n");
        return;
    }

if(index< 0 || index >L->length){
            printf("Error index");
            return;
    }

for (int i = L->length - 1; i >= index; i--){

         L->data[i+1] = L->data[i];
        }
        L->data[index] = element;
        L->length++;

將順序表中插入位置及之后的數據元素向后移動一個位置，從而騰出插入位置。然后，將新的數據元素插入到插入位置，并將順序表的長度加 1。這樣，就完成了順序表的插入操作。當i == index時,需要將index下標位置的元素向后移一位,這就是要寫等于的原因.

SequenceList L = {{1,2,3,4,5,6},6};

有六個元素{1,2,3,4,5,6},length=6

printf("Original sequence list length: %d and element: ",L.length);
    for (int i = 0; i< L.length; i++){
        printf("%d ", L.data[i]);
    }

insert(&L,3,7);

在下表為3的位置上插入元素7

printf("After insertion sequence list length: %d and element: ",L.length);
    
    for (int i = 0; i

#include#include#define MAX_SIZE 100
typedef struct {
    int data[MAX_SIZE];
    int length;
}SequenceList;
void insert(SequenceList *L,int index,int element){
    if (L->length == MAX_SIZE){
        printf("Error: the SequenceList if full.\n");
        return;
    }
    if(index< 0 || index >L->length){
            printf("Error index");
            return;
    }
        for (int i = L->length - 1; i >= index; i--){

         L->data[i+1] = L->data[i];
        }
        L->data[index] = element;
        L->length++;
}
int main(){
    SequenceList L = {{1,2,3,4,5,6},6};
    printf("Original sequence list length: %d and element: ",L.length);
    for (int i = 0; i< L.length; i++){
        printf("%d ", L.data[i]);
    }
    printf("\n");

    insert(&L,3,7);

    printf("After insertion sequence list length: %d and element: ",L.length);
    
    for (int i = 0; i

int main(){
    sqlist L = {{1,2,3,4,5,6},6};
    printf("before insert length = %d,element:",L->length);
    for (int i = 0; i< L->length; i++)
    {
        printf("%d ",L->data[i]);
    }
    printf("\n");
    insert(&L,3,5);

    printf("after insert length = %d,element:",L->length);
    for (int i = 0; i< L->length; i++)
    {
        printf("%d ",L->data[i]);
    }
    printf("\n");
    
    system("pause");
    return 0;
}