顺序表（C语言）

文章目录

• 1.定义顺序表结构体
• 2.初始化顺序表
• 3.插入元素
• • 3.1顺序表头插
  • 3.2 顺序表尾插
• 4.删除顺序表指定元素
• 5.查找元素
• 6.输出顺序表
• 7.销毁顺序表

在数据结构的世界里，顺序表是一种基础且重要的结构。它通常使用数组来实现，提供了快速的随机访问能力。本文将介绍如何在C语言中实现一个简单的顺序表，包括初始化、插入、删除和打印操作。

1.定义顺序表结构体

首先，我们需要定义一个结构体来表示顺序表：

#define Max_Size 100  
typedef int ElemType;  
typedef struct {  
    ElemType* data;    //存放线性表中的长度  
    int length;     //存放线性表长度  
}Seqlist;   //顺序表类型

2.初始化顺序表

接下来，我们需要实现一个初始化函数，为顺序表分配内存，并设置初始长度和容量：

// 创建顺序表  
void initSeqlist(Seqlist* L) {  
    L->data = (ElemType*)malloc(sizeof(ElemType)*Max_Size);  
    if(L->data == NULL) {  
        printf("顺序表创建失败\n");  
    }  
    L->length = 0;  
}

3.插入元素

3.1顺序表头插

//顺序表头插  
void insertATBegining(Seqlist* L) {  
    int elem = 0;  
    printf("请输入要头插的元素：\n");  
    scanf("%d",&elem);  
    if(L->length >= Max_Size) {  
        printf("顺序表已满，无法插入");  
    }  
    else {  
        for (int i = L->length - 1; i >= 0; i--) {  
            L->data[i + 1] = L->data[i];  
        }  
        L->data[0] = elem;  
        L->length++;  
    }  
}

3.2 顺序表尾插

//顺序表尾插  
void insertAtBegining(Seqlist* L) {  
    int elem = 0;  
    printf("请输入要尾插的元素：\n");  
    scanf("%d",&elem);  
    if(L->length >= Max_Size) {  
        printf("顺序表已满，无法插入");  
    }  
    else {  
        L->data[L->length] = elem;  
        L->length++;  
    }  
}

4.删除顺序表指定元素

//删除指定元素  
void DetateElem(Seqlist* L) {  
    int elem = 0;  
    printf("请输入要删除的元素：\n");  
    scanf("%d",&elem);  
    for (int i = 0; i < L->length; i++) {  
        if(L->data[i] == elem) {  
            for (int j = i; j < L->length - 1; j++) {  
                L->data[j] = L->[j + 1];  
            }  
            L->length--;  
        }  
    }  
}

5.查找元素

// 查找元素是否在顺序表中  
bool findelem(Seqlist* L) {  
    int elem = 0;  
    printf("请输入要查找的元素：\n");  
    scanf("%d",&elem);  
    for (int i = 0; i < L->length; i++) {  
        if (L->data[i] == elem) {  
            return true;  
        }  
    }  
    return false;  
}

6.输出顺序表

// 输出顺序表  
void DispSeqlise(Seqlist* L) {  
    if(L->length == 0) {  
        printf("线性表为空\n");  
    }  
    for (int i = 0; i < L->length; i++) {  
        printf("%d",L->data[i]);  
    }  
}

7.销毁顺序表

// 销毁顺序表  
void deleteSeqlist(Seqlist* L) {  
    free(L);  
}