数据结构作业 - 顺序表的基本操作 (C/C++)
数据结构作业 - 顺序表的基本操作 (C/C++)
题目描述
本作业要求实现顺序表的基本操作,包括以下功能:
- 建立顺序表: 初始化一个空的顺序表。
- 按值查找: 在顺序表中查找指定的值,并返回其位置。
- 按位置查找: 返回顺序表中指定位置的值。
- 按值插入: 在顺序表中指定位置插入指定的值。
- 按位置插入: 在顺序表中指定位置插入指定的值。
- 按值删除: 从顺序表中删除指定的值。
- 按位置删除: 从顺序表中删除指定位置的值。
代码实现
#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;
}
扩展功能
建议您在完成基本功能的基础上,根据自己的时间和能力进行扩展,例如:
- 取表长: 实现获取顺序表长度的功能。
- 打印顺序表: 实现将顺序表中的所有元素打印输出的功能。
- 清空顺序表: 实现清空顺序表所有元素的功能。
- 合并顺序表: 实现将两个顺序表合并成一个新的顺序表的功能。
文件提交
请将您的源代码、可执行文件(可选)、帮助文件(可选)和输入输出文件(可选)压缩成一个 .zip 或 .rar 格式的文件,并命名为:
计科1901200942003王建波题目1.1顺序表的基本操作.zip/.rar
注意
- 请务必在代码中添加注释,解释代码的功能和实现细节。
- 请确保您的输入输出文件的格式与程序中的要求一致。
- 提交的文件中应包含所有必要的文件,以便测试和运行您的代码。
附加说明
本代码示例仅提供了基本的顺序表操作,您需要根据自己的需求进行修改和扩展。请参考相关数据结构和算法书籍或教程,并充分利用互联网资源。祝您完成作业顺利!
原文地址: https://www.cveoy.top/t/topic/bEXX 著作权归作者所有。请勿转载和采集!