01 C语言实现顺序表的线性存储-顺序表

天黑我就困

已于 2024-08-22 09:09:22 修改

阅读量846

点赞数

分类专栏：数据结构与算法文章标签： c语言数据结构

于 2022-07-26 13:17:00 首次发布

本文链接：https://blog.csdn.net/qq_35061546/article/details/125992615

版权

数据结构与算法专栏收录该内容

25 篇文章 0 订阅

订阅专栏

该代码实现了一个顺序表的数据结构，包括创建、判断是否满、插入、在指定位置插入、显示、判断是否为空、删除、在指定位置删除、修改、查找和删除重复元素等功能。此外，还展示了如何合并两个顺序表。示例代码演示了顺序表的基本操作，如插入元素、修改元素、删除元素和显示顺序表内容。

摘要由CSDN通过智能技术生成

#include "stdlib.h"
#include "stdio.h"

#define N 32

typedef int datatype_t;
typedef struct {
    datatype_t data[N];
    int last;
} seqlist_t;

// 创建一个线性表结构
seqlist_t *seqlist_create() {
    seqlist_t *s1 = (seqlist_t *) malloc(sizeof(seqlist_t));
    s1->last = -1;
    return s1;
}

// 判断线性表结构是否已满
int seqlist_full(seqlist_t *list) {
    return list->last == N - 1 ? 1 : 0;
}

// 不指定位置插入数据节点
int seqlist_insert(seqlist_t *list, int value) {
    if (seqlist_full(list)) {
        return -1;
    }

    list->last++;
    list->data[list->last] = value;
    return 1;
}

// 指定位置插入数据节点
int seqlist_pos_insert(seqlist_t *list, int pos, int value) {
    if (seqlist_full(list)) {
        return -1;
    }

    if (pos < 0 || pos > list->last + 1) {
        return -1;
    }

    for (int i = list->last + 1; i > pos; --i) {
        list->data[i] = list->data[i - 1];
    }

    list->data[pos] = value;
    list->last++;
    return 1;
}

// 显示顺序表中的内容
int seqlist_show(seqlist_t *list) {
    for (int i = 0; i <= list->last; i++) {
        printf("%d ", list->data[i]);
    }
    printf("\n");
    return 0;
}

// 判断线性表是否为空
int seqlist_empty(seqlist_t *list) {
    return list->last == -1 ? 1 : 0;
}

// 不指定位置删除数据节点
int seqlist_delete(seqlist_t *list) {
    if (seqlist_empty(list)) {
        return -1;
    }

    datatype_t value = list->data[list->last];
    list->last--;
    return value;
}

// 指定位置删除数据节点
int seqlist_pos_delete(seqlist_t *list, int pos) {
    if (seqlist_empty(list)) {
        return -1;
    }

    if (pos < 0 || pos > list->last) {
        return -1;
    }

    int value = list->data[list->last];
    for (int i = pos; i < list->last; i++) {
        list->data[i] = list->data[i + 1];
    }
    list->last--;
    return value;
}

int main() {
    seqlist_t *list = seqlist_create();
    seqlist_insert(list, 3);
    seqlist_insert(list, 33);
    seqlist_insert(list, 22);
    seqlist_insert(list, 11);
    seqlist_show(list);
    seqlist_pos_insert(list, 3, 99);
    seqlist_show(list);
    seqlist_delete(list);
    seqlist_show(list);
    seqlist_pos_delete(list, 0);
    seqlist_pos_delete(list, 2);
    seqlist_show(list);
    return 0;
}

输出结果