数据结构之线性表--顺序结构测试

最新推荐文章于 2024-09-26 09:24:21 发布

原创最新推荐文章于 2024-09-26 09:24:21 发布 · 922 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构 #list #include #delete #struct #测试

c&&C++学习笔记专栏收录该内容

16 篇文章

订阅专栏

本文介绍了一个简单的线性表实现及其基本操作，包括初始化、添加、删除元素等，并通过C语言代码展示了如何进行这些操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <iostream> using namespace std; /* 线性表 */ #define LIST_INIT_SIZE 5 #define LIST_INCREASE_SIZE 10 typedef struct ListSq { int *data; int length; // 长度 int listsize; // 容量 }ListSq; int createSq(ListSq &l) { // 初始化线性顺序表 l.data = (int*)malloc(LIST_INIT_SIZE * sizeof(int)); l.listsize = LIST_INIT_SIZE; l.length = 0; return 1; }//createSq void init(ListSq &l) { // 初始化内容 for(int i = 0; i < 4; ++i) { printf("%s", "输入一个数字:"); scanf("%d,", &l.data[i]); ++l.length; } }//add void print(ListSq &l) { // 打印 for(int i = 0; i < l.length; ++i) { printf("%d,", l.data[i]); } printf("长度:%d", l.length); }//print void add_p(ListSq &l, int position, int data) { // 添加一个元素 if(position < 1 || position > l.length + 1) exit(0); if(l.length >= l.listsize) l.data = (int*)realloc(l.data, (l.listsize + LIST_INCREASE_SIZE) * sizeof(int)); for(int i = l.length; i > position - 1; --i) { l.data[i] = l.data[i - 1]; } l.data[position - 1] = data; ++l.length; } void delete_p(ListSq &l, int position, int &data) { // 删除元素 if(position < 1 || position > l.length) exit(0); data = l.data[position - 1]; for(int i = position - 1; i < l.length; ++i) { l.data[i] = l.data[i + 1]; } --l.length; } void main() { ListSq l1; createSq(l1); init(l1); print(l1); printf("/n"); add_p(l1, 2, 9); print(l1); printf("/n"); add_p(l1, 2, 8); print(l1); printf("/n"); add_p(l1, 2, 7); print(l1); printf("/n"); int t; delete_p(l1, 2, t); print(l1); printf("/n"); printf("删除的元素之是%d", t); }