C语言_存储结构实现_线性表

#include <stdio.h>
#include <stdlib.h>

#define MAX_SIZE 100 // 定义线性表的最大长度

typedef struct {
    int data[MAX_SIZE]; // 用数组存储数据元素
    int length; // 线性表的当前长度
} SqList;

// 函数声明
void initList(SqList *list); // 初始化线性表
int insertList(SqList *list, int index, int value); // 在指定位置插入元素
int deleteList(SqList *list, int index); // 删除指定位置的元素
int getList(SqList *list, int index, int *value); // 获取指定位置的元素
void printList(SqList *list); // 打印线性表

int main() {
    SqList list;
    initList(&list);

    // 插入元素
    insertList(&list, 0, 1);
    insertList(&list, 1, 2);
    insertList(&list, 2, 3);

    // 打印线性表
    printList(&list);

    // 删除元素
    deleteList(&list, 1);

    // 再次打印线性表
    printList(&list);

    return 0;
}

// 函数定义
void initList(SqList *list) {
    list->length = 0;
}

int insertList(SqList *list, int index, int value) {
    if (list->length >= MAX_SIZE || index < 0 || index > list->length) {
        return 0; // 插入失败
    }
    for (int i = list->length; i > index; i--) {
        list->data[i] = list->data[i - 1];
    }
    list->data[index] = value;
    list->length++;
    return 1; // 插入成功
}

int deleteList(SqList *list, int index) {
    if (index < 0 || index >= list->length) {
        return 0; // 删除失败
    }
    for (int i = index; i < list->length - 1; i++) {
        list->data[i] = list->data[i + 1];
    }
    list->length--;
    return 1; // 删除成功
}

int getList(SqList *list, int index, int *value) {
    if (index < 0 || index >= list->length) {
        return 0; // 获取失败
    }
    *value = list->data[index];
    return 1; // 获取成功
}

void printList(SqList *list) {
    for (int i = 0; i < list->length; i++) {
        printf("%d ", list->data[i]);
    }
    printf("\n");
}

?解释

#include <stdio.h>
#include <stdlib.h>

#define MAX_SIZE 100 // 定义线性表的最大长度

typedef struct {
? ? int data[MAX_SIZE]; // 用数组存储数据元素
? ? int length; // 线性表的当前长度
} SqList;

// 函数声明
void initList(SqList *list); // 初始化线性表
int insertList(SqList *list, int index, int value); // 在指定位置插入元素
int deleteList(SqList *list, int index); // 删除指定位置的元素
int getList(SqList *list, int index, int *value); // 获取指定位置的元素
void printList(SqList *list); // 打印线性表

int main() {
? ? SqList list;
? ? initList(&list);

? ? // 插入元素
? ? insertList(&list, 0, 1);
? ? insertList(&list, 1, 2);
? ? insertList(&list, 2, 3);

? ? // 打印线性表
? ? printList(&list);

? ? // 删除元素
? ? deleteList(&list, 1);

? ? // 再次打印线性表
? ? printList(&list);

? ? return 0;
}

// 函数定义

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

//在指定位置插入元素 ? ?执行遇到第一个return时将会退出函数?
int insertList(SqList *list, int index, int value) {
? ? if (list->length >= MAX_SIZE || index < 0 || index > list->length) {
? ? ? ? return 0; // 插入失败
? ? }
? ? for (int i = list->length; i > index; i--) {
? ? ? ? list->data[i] = list->data[i - 1];
? ? ? ? //数据不按照顺序存储将被丢弃多余的?
? ? }
? ? list->data[index] = value;
? ? list->length++;
? ? return 1; // 插入成功
}

// 删除指定位置的元素
int deleteList(SqList *list, int index) {
? ? if (index < 0 || index >= list->length) {
? ? ? ? return 0; // 删除失败
? ? }
? ? for (int i = index; i < list->length - 1; i++) {
? ? ? ? list->data[i] = list->data[i + 1];
? ? }
? ? list->length--;
? ? return 1; // 删除成功
}

// 获取指定位置的元素
int getList(SqList *list, int index, int *value) {
? ? if (index < 0 || index >= list->length) {
? ? ? ? return 0; // 获取失败
? ? }
? ? *value = list->data[index];
? ? return 1; // 获取成功
}

//打印线性表中所有元素?
void printList(SqList *list) {
? ? for (int i = 0; i < list->length; i++) {
? ? ? ? printf("%d ", list->data[i]);
? ? }
? ? printf("\n");
}
?

注意? ->? 表示指向结构体

但在C99? 和? C11? 中才能用

可用 *? 或? .??? 代替