数据结构作业 - 顺序表的基本操作 (C/C++)

题目描述

本作业要求实现顺序表的基本操作,包括以下功能:

  1. 建立顺序表: 初始化一个空的顺序表。
  2. 按值查找: 在顺序表中查找指定的值,并返回其位置。
  3. 按位置查找: 返回顺序表中指定位置的值。
  4. 按值插入: 在顺序表中指定位置插入指定的值。
  5. 按位置插入: 在顺序表中指定位置插入指定的值。
  6. 按值删除: 从顺序表中删除指定的值。
  7. 按位置删除: 从顺序表中删除指定位置的值。

代码实现

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

#define MAX_SIZE 100

// 定义顺序表结构体
typedef struct {
    int data[MAX_SIZE]; // 存储数据的数组
    int length;         // 当前长度
} SeqList;

// 初始化顺序表
void initSeqList(SeqList *list) {
    list->length = 0;
}

// 按值查找
int findByValue(SeqList *list, int value) {
    for (int i = 0; i < list->length; i++) {
        if (list->data[i] == value) {
            return i; // 返回位置
        }
    }
    return -1; // 未找到返回-1
}

// 按位置查找
int findByPosition(SeqList *list, int position) {
    if (position < 0 || position >= list->length) {
        return -1; // 位置无效,返回-1
    }
    return list->data[position];
}

// 按值插入
int insertByValue(SeqList *list, int value, int position) {
    if (list->length == MAX_SIZE || position < 0 || position > list->length) {
        return 0; // 无法插入,返回0
    }
    for (int i = list->length - 1; i >= position; i--) {
        list->data[i + 1] = list->data[i]; // 后移元素
    }
    list->data[position] = value; // 插入新元素
    list->length++; // 长度加1
    return 1; // 插入成功,返回1
}

// 按位置插入
int insertByPosition(SeqList *list, int value, int position) {
    return insertByValue(list, value, position);
}

// 按值删除
int deleteByValue(SeqList *list, int value) {
    int position = findByValue(list, value);
    if (position == -1) {
        return 0; // 未找到,返回0
    }
    for (int i = position; i < list->length - 1; i++) {
        list->data[i] = list->data[i + 1]; // 前移元素
    }
    list->length--; // 长度减1
    return 1; // 删除成功,返回1
}

// 按位置删除
int deleteByPosition(SeqList *list, int position) {
    if (position < 0 || position >= list->length) {
        return 0; // 位置无效,返回0
    }
    for (int i = position; i < list->length - 1; i++) {
        list->data[i] = list->data[i + 1]; // 前移元素
    }
    list->length--; // 长度减1
    return 1; // 删除成功,返回1
}

int main() {
    SeqList list;
    initSeqList(&list);

    // TODO: 根据需求进行功能扩展和菜单设计

    return 0;
}

扩展功能

建议您在完成基本功能的基础上,根据自己的时间和能力进行扩展,例如:

  1. 取表长: 实现获取顺序表长度的功能。
  2. 打印顺序表: 实现将顺序表中的所有元素打印输出的功能。
  3. 清空顺序表: 实现清空顺序表所有元素的功能。
  4. 合并顺序表: 实现将两个顺序表合并成一个新的顺序表的功能。

文件提交

请将您的源代码、可执行文件(可选)、帮助文件(可选)和输入输出文件(可选)压缩成一个 .zip 或 .rar 格式的文件,并命名为:

计科1901200942003王建波题目1.1顺序表的基本操作.zip/.rar

注意

  • 请务必在代码中添加注释,解释代码的功能和实现细节。
  • 请确保您的输入输出文件的格式与程序中的要求一致。
  • 提交的文件中应包含所有必要的文件,以便测试和运行您的代码。

附加说明

本代码示例仅提供了基本的顺序表操作,您需要根据自己的需求进行修改和扩展。请参考相关数据结构和算法书籍或教程,并充分利用互联网资源。祝您完成作业顺利!

数据结构作业 - 顺序表的基本操作 (C/C++)

原文地址: https://www.cveoy.top/t/topic/bEXX 著作权归作者所有。请勿转载和采集!

免费AI点我,无需注册和登录