数据结构-顺序表的基本操作

最新推荐文章于 2024-06-28 18:08:33 发布

iGoogle.ink

最新推荐文章于 2024-06-28 18:08:33 发布

阅读量1.3k

点赞数 3

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

本文链接：https://blog.csdn.net/ming2316780/article/details/73801076

版权

这篇博客介绍了如何在C语言中进行数据结构的顺序表操作，包括创建顺序表、输出表内容、实现插入元素、查询特定位置信息、删除指定元素以及对顺序表进行排序和有序插入。特别地，还讨论了删除指定范围内元素的方法。

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

数据结构-顺序表的基本操作

编译器使用的是 VC++6.0

创建和输出顺序表
顺序表插入
顺序表查询
顺序表删除
顺序表排序
顺序表有序插入
删除X到Y之间的元素

#include "stdio.h"

#define listSize 20 //默认表容量20
typedef int List;

typedef struct {
    List data[listSize];    //数组data用于存放表节点
    int length;    //表节点的长度（节点数）
} SeqList;

//输出顺序表 OK
void printList(SeqList *list, int n) {
    int i;
    printf("The list is: ");
    for (i = 0; i < n; i++) {
        printf("%4d", list->data[i]);
    }
}

//新建顺序表和显示 OK
void createAndShowList(SeqList *list, int n) {
    int i;
    printf("Please input elements(CreateAndShow): ");
    list->length = n;
    for (i = 0; i < n; i++) {
        scanf("%d", &list->data[i]);
    }
    printList(list, n);
}

//查找元素 OK
int selectElem(SeqList *list, List selectNum) {
    int i;
    for (i = 0; i < (*list).length - 1; i++) {
        if ((*list).data[i] == selectNum) {
            return i + 1;
        }
    }
    return -1;
}

//插入元素 OK
void insertElem(SeqList *list, List num, int position) {
    int flag,i;
    if ((*list).length > listSize) {
        printf("溢出\n");
    } else if ((position < 1) || (position > (*