数据结构：顺序表

一、定义

#include<stdio.h>
#include<stdlib.h>
#define Initialsize 10

typedef struct 
{
    int *data;//动态分布指针
    int Maxsize;//最大容量
    int length;//当前长度
}SeqList;

void InitList(SeqList *L) {
    L->data = (int *)malloc(Initialsize * sizeof(int));
    if (L->data == NULL) {
        // 处理内存分配失败的情况
        exit(EXIT_FAILURE);
    }
    L->Maxsize = Initialsize; // 设置最大容量为 Initialsize
    L->length = 0; // 初始化长度为 0
    
}

void IncreaseSize(SeqList *L,int len){
    int *p = L->data;
    L->data = (int *)malloc((Initialsize+len)*sizeof(int));
    for (int i = 0; i < L->length; i++)
    {
        L->data[i] = p[i];
    }
    free(p);
    
}

注：

1）、

• *L 以指针的形式传入 SeqList 结构。
• L以结构体的值传入 SeqList 结构。

在函数定义和函数调用时，SeqList *L 表示函数接受一个指向 SeqList 结构的指针作为参数，而在调用函数时，&L 则是获取 L 变量的地址。

&L在使用函数时使用,这里传入的是指针类型的SeqList，倘若在函数中传入的是L则调用时也是直接传入结构体L

int main()
{
    SeqList L;
    InitList(&L);
    IncreaseSize(&L,10);
    return 0;
}

2）、在增加顺序表长度时，其实是重新开辟一个新空间，所以我们要把之前空间内的内容复制到新空间中。

二、插入与删除

1）、插入

void ListInsert(SeqList *L,int i, int element){
    if(i>L->length){
        printf("error,out of List\n");
    }else{
        L->length++;
        for (int j = L->length; j>i ; j--)
        {
            L->data[j] = L->data[j-1];
        }
        L->data[i] = element;
    }     
}

注：插入时不要忘记增加顺序表长度

bool ListDelet(SeqList *L,int i,int &e){
    if(i<0||i>L->length-1){
        printf("error,out of list");
        return false;
    }else{
        e = L->data[i];
        for(int j=i;j<L->length;j++){
            L->data[j]=L->data[j+1];
        }
        L->length--;
        return true;
    }
}

注：这里运用了一个小技巧，将e作为传入参数，实际上是为了接收删除的变量。在C++或者C中如果不使用&e，那么编译器实际上会另外创造一个变量x，并将其赋值为e，对这个x进行函数内的操作。也就是说实际上我们的主函数中的外部变量e并没有改变。而使用&e则会改变这个外部变量。也就是说前者传递的是变量的副本，后者传递的是变量的引用。并且这个用法——“&e”只有C++中拥有，C语言中是没有的。

三、查找

ElementType GetElem(SeqList *L,int i){//获取第i个元素
    if(i<0||i>=L->length){
        printf("error,out of list");
        return false;
    }else{
        return L->data[i];
    }
}

int GetElem_Index(SeqList *L,ElementType e){//查找第一个为e的元素并返回索引
    for(int i = 0;i<L->length;i++){
        if(L->data[i]==e){
            return i;
        }
    }
    printf("error,no such Element");
    return 0;
}