C++ 数据结构线性表-数组实现 线性表的数组实现,实现几个核心的功能,语言是C++,如果有更好的想法和意见,欢迎留言~~~ /* Author : Moyiii * 线性表的数组实现,仅作学习之用,当然如果 * 你想拿去用,随你好啦。 */ #include using namespace std; //顺序表 class SeqList { public: //构造函数,接受一个默认的列表大小 SeqList(int size = MAX_LIST_SIZE); //析构函数,释放elems占用的内存空间 ~SeqList(); //清空表
2022-03-06 18:38:21 45KB 数据 数据结构 数组
1
线性表A=(a1,a2,...,am),B=(b1,b2,...,bn),试编写一个按下列规则合并A、B为线性表C的算法,使得:C=(a1,b1,...,am,bm,bm+1,...,bn),mn 线性表A、B、C均以单链表作为存储结构,且C表利用A表和B表中的结点空间构成。
2022-03-06 10:38:15 734B 数据 11 答案
1
包含一个函数,参数为链表表头地址,返回经过处理的新的链表表头地址。该函数将一个按照升序排列的链表中的重复元素删除,时间复杂度为(n)
2022-03-05 11:50:27 885B 线性表 删除 递增 排序
1
针对链式或顺序存储的线性表实现指定的操作 题1 问题描述:有两个指数递减的一元多项式,写一程序先求这两个多项式的和,再求它们的积。 基本要求:用带表头结点的单链表作为多项式的存储表示;要建立两个单链表;多项式相加就是要把一个单链表中的结点插入到另一个单链表中去,要注意插入、删除操作中指针的正确修改。
2022-03-03 14:46:23 15KB 两个多项式 求和 求积 线性表
1
给定两个链表AB,根据AB链表元素数目的不同,使用交叉排列得到链表C,之后对链表C进行升序排列得到链表D
2022-02-14 21:28:50 2KB 数据结构 线性表 链表
1
西南交通大学 数据结构实验 两个有序线性表的归并 参考实验报告
2022-02-03 19:02:58 25KB 数据结构 线性表 归并
从键盘输入数据,建立两个有序线性表(每个线性表的输入数据按由小到大次序输入来建立线性表,不必考虑排序算法);输出建好的这两个有序线性表;将这两个有序线性表归并为一个有序线性表;输出归并后的有序线性表。 从键盘实现数据输入与输出的格式自拟;要求完成两个同样功能的程序,一个程序采用顺序存储结构,另一个程序采用链表实现线性表的存储。其中链表实现时,要求利用两个升序链表的结点实现归并,即归并时不能新建结点,归并后原来两个升序链表的存储空间不在存在。
2022-01-14 16:02:17 184KB 西南交通大学数据结构实验作业
数据结构与算法链式线性表.docx
2022-01-11 09:14:25 2.7MB 算法 数据结构
1
单链表和循环链表的C++程序 正确编译过的哦
2022-01-01 04:18:07 246KB 线性表
1