C语言代码详细描述顺序线性表

顺序线性表是一种基于数组实现的数据结构，它具有线性表的所有特性，同时还具有快速查找、删除、插入等操作的优点。下面我们将详细讲解如何使用C语言来实现顺序线性表。

顺序线性表的定义

我们使用C语言中的结构体(struct)来定义顺序线性表。顺序线性表的定义如下：

#define MAXSIZE 100
typedef struct {
    int data[MAXSIZE]; // 存储数据元素
    int length; // 线性表的长度
} SqList;

其中，MAXSIZE是预定义的数组容量，可以根据实际情况调整。data数组用来存储线性表的数据元素，length表示线性表的长度。

初始化顺序线性表

对于一个新创建的顺序线性表，需要进行初始化操作，将length初始化为0。我们定义一个initList函数来执行初始化操作。代码如下：

// 初始化线性表
void initList(SqList *L) {
    L->length = 0; // 初始化长度为0
}

插入元素

向顺序线性表中插入元素，需要将插入位置之后的元素向后移动一位，然后将新元素插入到指定位置。我们定义一个insert函数来执行插入操作。代码如下：

// 在第i个位置插入元素e
bool insert(SqList *L, int i, int e) {
    if (i < 1 || i > L->length + 1) { // 判断i的范围是否有效
        return false;
    }
    if (L->length >= MAXSIZE) { // 判断线性表是否已满
        return false;
    }
    for (int j = L->length; j >= i; j--) { // 将i之后的元素向后移动
        L->data[j] = L->data[j - 1];
    }
    L->data[i - 1] = e; // 插入新元素
    L->length++; // 长度+1
    return true;
}

删除元素

从顺序线性表中删除元素，需要将被删除的元素之后的元素向前移动一位，然后将线性表的长度减1。我们定义一个delete函数来执行删除操作。代码如下：

// 删除第i个元素并返回被删除的元素
bool delete(SqList *L, int i, int *e) {
    if (i < 1 || i > L->length) { // 判断i的范围是否有效
        return false;
    }
    *e = L->data[i - 1]; // 保存被删除元素的值
    for (int j = i; j < L->length; j++) { // 将i之后的元素向前移动
        L->data[j - 1] = L->data[j];
    }
    L->length--; // 长度-1
    return true;
}

示例说明

下面我们给出两个示例说明如何使用顺序线性表。

示例一：求顺序数组元素最大值和最小值

#include <stdio.h>

#define MAXSIZE 100

typedef struct {
    int data[MAXSIZE];
    int length;
} SqList;

// 初始化线性表
void initList(SqList *L) {
    L->length = 0;
}

// 在第i个位置插入元素e
bool insert(SqList *L, int i, int e) {
    // 省略代码
}

// 删除第i个元素并返回被删除的元素
bool delete(SqList *L, int i, int *e) {
    // 省略代码
}

// 求最大值和最小值
void maxAndMin(SqList L, int *max, int *min) {
    *max = L.data[0];
    *min = L.data[0];
    for (int i = 1; i < L.length; i++) {
        if (L.data[i] > *max) {
            *max = L.data[i];
        }
        if (L.data[i] < *min) {
            *min = L.data[i];
        }
    }
}

int main() {
    SqList L;
    initList(&L);
    insert(&L, 1, 3);
    insert(&L, 2, 4);
    insert(&L, 3, 2);
    int max, min;
    maxAndMin(L, &max, &min);
    printf("Max=%d, Min=%d\n", max, min);
    return 0;
}

示例二：删除所有元素为x的元素

#include <stdio.h>

#define MAXSIZE 100

typedef struct {
    int data[MAXSIZE];
    int length;
} SqList;

// 初始化线性表
void initList(SqList *L) {
    L->length = 0;
}

// 在第i个位置插入元素e
bool insert(SqList *L, int i, int e) {
    // 省略代码
}

// 删除第i个元素并返回被删除的元素
bool delete(SqList *L, int i, int *e) {
    // 省略代码
}

// 删除所有元素为x的元素
void deleteX(SqList *L, int x) {
    int k = 0; // k记录当前线性表中元素不等于x的个数
    for (int i = 0; i < L->length; i++) {
        if (L->data[i] != x) {
            L->data[k++] = L->data[i];
        }
    }
    L->length = k; // 更新线性表的长度
}

int main() {
    SqList L;
    initList(&L);
    insert(&L, 1, 3);
    insert(&L, 2, 4);
    insert(&L, 3, 2);
    insert(&L, 4, 3);
    insert(&L, 5, 3);
    deleteX(&L, 3);
    for (int i = 0; i < L.length; i++) {
        printf("%d ", L.data[i]);
    }
    printf("\n");
    return 0;
}

以上就是使用C语言描述顺序线性表的完整攻略，希望可以对大家有所帮助。

阅读剩余 74%