文档介绍：顺序表链表KMP实验报告
顺序表链表KMP实验报告
顺序表链表KMP实验报告
附件(四）
深 圳 大 学 实 验 报 告
课程名称： 数据结构实验与课程设计
实(完成）
第3行输入要插入的位置和新数据（完成）
第4行输入要删除的位置(完成）
第5行输入要删除的位置（完成)
顺序表链表KMP实验报告
顺序表链表KMP实验报告
顺序表链表KMP实验报告
第6行输入要查找的位置（完成）
第7行输入要查找的位置（完成）
Outｐuｔ
数据之间用空格隔开,（完成）
第1行输出创建后的单链表的数据（完成）
每成功执行一次操作（插入或删除），输出执行后的单链表数据（完成）
每成功执行一次查找，输出查找到的数据(完成）
如果执行操作失败（包括插入、删除、查找等失败),输出字符串erroｒ,不必输出单链表（完成）
Ｐｒｏｂｌem B： DS单链表—－结点交换
目的：
(1)用C＋＋实现含头结点的单链表，然后实现单链表的两个结点交换位置。
(2）注意不能简单交换两个结点包含数据，必须通过修改指针来实现两个结点的位置交换
(3）交换函数定义可以参考：
（4）ｓ  ｐａ, int ｐb）  ／/pa和ｐｂ表示两个结点在单链表的位置序号
(5）ｓwａp （ListNode ＊ p， ListNode * ｑ)  /／ｐ和ｑ表示指向两个结点的指针
顺序表链表KMP实验报告
顺序表链表KMP实验报告
顺序表链表KMP实验报告
要求：
Input
第1行先输入n表示有n个数据，接着输入n个数据(完成)
第2行输入要交换的两个结点位置（完成）
第3行输入要交换的两个结点位置(完成）
Outpuｔ
第一行输出单链表创建后的所有数据,数据之间用空格隔开(完成)
第二行输出执行第1次交换操作后的单链表数据,数据之间用空格隔开(完成)
第三行输出执行第2次交换操作后的单链表数据,数据之间用空格隔开（完成)
如果发现输入位置不合法，输出字符串ｅrroｒ，不必输出单链表（完成)
Ｐrｏbｌem C: ＤＳ单链表——合并
目的:
(1）假定两个单链表是递增有序,定义并实现以下函数，完成两个单链表的合并，继续保持递增有序
（2）ｉnt LＬ_mｅｒge（LisｔNoｄe ＊Ｌa， ＬistNoｄe ＊Lb）
要求：
Ｉnpｕt
顺序表链表KMP实验报告
顺序表链表KMP实验报告
顺序表链表KMP实验报告
第1行先输入ｎ表示有ｎ个数据,接着输入n个数据(完成）
第2行先输入m表示有Ｍ个数据,接着输入ｍ个数据（完成）
Ouｔput
输出合并后的单链表数据，数据之间用空格隔开(完成）
Pｒoblｅm D: DＳ线性表－—多项式相加
目的：
(1）对于一元多项式 p（x)=p0+p1x+p2x2+ … ＋pnxn ，每个项都有系数和指数两部分，例如p2x2的系数为ｐ2，指数为2
（2)编程实现两个多项式的相加
例如5＋x+2ｘ2+３x3,—5—x＋６x2+4x4，两者相加结果：8x2＋3x3+4x4
(３)其中系数5和－5都是x的０次方的系数,相加后为0,所以不显示。x的1次方同理不显示。
(4）可用顺序表或单链表实现
要求:
Ｉnput
第1行:输入t表示有ｔ组测试数据(完成）
第2行：输入n表示有第1组的第1个多项式包含ｎ个项（完成)
顺序表链表KMP实验报告
顺序表链表KMP实验报告
顺序表链表KMP实验报告
第3行：输入第一项的系数和指数,以此类推输入n行（完成)
接着输入ｍ表示第1组的第２个多项式包含ｍ项（完成）
同理输入第2个多项式的m个项的系数和指数（完成)
参考上面输入第２组数据,以此类推输入t组（完成）
假设所有数据都是整数(完成)
Oｕtｐuｔ
对于每1组数据，先用两行输出两个原来的多项式,再用一行输出运算结果,不必考虑结果全为0的情况（完成)
输出格式参考样本数据,格式要求包括：
1．如果指数或系数是负数，用小括号括起来(完成)
2。如果系数为0，则该项不用输出（完成)
3。如果指数不为０，则用符号^表示，例如x的3次方，表示为x^3（完成）
4．多项式的每个项之间用符号+连接，每个+两边加1个空格隔开（完成)
DS实验０3－—堆栈与队列
Pｒｏｂlem Ａ: ＤＳ堆栈-－逆序输出（ＳTＬ栈使用）
目的：
顺序表链表KMP实验报告
顺序表链表KMP实验报告
顺序表链表KMP实验报告
（1)C++中已经自带堆栈对象stack,无需编写堆栈操作的具体实现代码。
(２)本题目主要帮助大家熟悉stack对象的使用，然后