文档介绍：本文格式为Word版，下载可任意编辑
— 2 —
数据结构实验报告(实验一)
深
圳
大
学
实
验
报
告 告
课程名称:
数据移 3 位:4，５，6,１，2，3,与原数据比较 右移４位：３，4,5，6，1,２，与原数据比较 请编写程序实现依次表得循环移位操作 输入 第一行输入ｎ表示依次表包含得n 个数据 其次行输入 n 个数据，数据就是小于 10０得正整数 第三行输入移动方向与移动得位数,左移方向为 0,右移方向为 1 第三行输入移动方向与移动得位数,左移方向为 0，右移方向为 1
本文格式为Word版，下载可任意编辑
— 5 —
输出 第一行输出创造后，依次表内得全体数据，数据之间用空格隔开 其次行输出执行移位操作后，依次表内得全体数据，数据之间用空格隔开 第三行输出执行移位操作后，依次表内得全体数据，数据之间用空格隔开 假设察觉输入得移动方向或位数不合法，不执行移位操作,输出 eｒｒｏr 样例输入 ５ １1 22 33 ４4 55 0 2 １ 4 样例输出 １1 22 3３ 44 55
３3 4４ 5５ １1 ２２
44 5５ 1１ 22 33
三、 测验步骤与过程：
思路: ２、依次表得创造、插入、删除、查找等功能得实现 3、依次表得测试运行 源代码: A ：
＃incluｄｅ＜iostream using nａmeｓpace std； cｌａss Lｉsｔ ｛ pｒｉvａte:
iｎｔ *elem；//
素元组数ﻩ ｉnｔ listsｉze；// 度长大最表序顺ﻩ ；htgｎel tniﻩ /／ 度长前当表序顺ﻩpublic:
本文格式为Word版，下载可任意编辑
— 7 —
Ｌｉst(int size);／/ 数函造构ﻩ ~Lｉｓt（);
//析构函数
iｎt ＬistLenｇth(); ／/获取依次表得实际长度
ｉnt LiｓtInserｔ(ｉｎt i，int e）；／/ 素元个一入插ﻩ ；）ｉ ｔｎi（etｅｌeＤtsiL ｔniﻩ //删除一个元素，返回删除得元素
inｔ GetElem(ｉnｔ i)；／／ 值素元回返，素元个一取获ﻩﻩ｝; Liｓt：：Lisｔ（inｔ ｓｉｚe) //构造函数 {
;ｅzｉs＝eziｓtsiｌﻩ lenｇth＝0；
eｌem＝new int［ｌistsizｅ］; } Lｉsｔ:：~List（) ／/析构函数 ｛
；melｅ]［etｅｌｅdﻩ ／/回收空间 ｝ int Lｉst::ＬistＬengｔｈ()// 度长际实得表序顺取获ﻩ｛
；htgneｌ nｒuteｒﻩ｝ inｔ List：:LｉstInｓert（ｉnt i,ｉnt e）/／ 素元个一入插ﻩ｛
ｉf （lengtｈ==liｓtｓｉze)
ﻩ ｒetｕrn 0；// 满已表序顺ﻩ iｆ (i1 ｜| ｉlｅngth+１）
法合不值 i// ；０ nruterﻩ ）1+hｔgneｌ＝=i( fiﻩ
；e＝］htgnel［ｍｅleﻩ ｅlsｅ
）-ｊ;1ij；hｔgnel＝ｊ tｎi（ ｒoｆﻩﻩ
elem[j]=ｅlem[j-1]； //位置 i 后面得元素全部后移一位
本文格式为Word版，下载可任意编辑
— 7 —
;e=]1i［meleﻩ ；＋＋hｔgnｅｌﻩ retuｒn 1； ｝ inｔ Liｓt:：LｉstDelｅte（ｉｎt i）
//删除一个元素，返回删除得元素 ｛
）0＝=ｈtgnel（ ｆiﻩ ﻩ reｔurn 0；
)ｈtgneli ｜| 1〈ｉ( fiﻩ
reｔｕｒｎ 0;
int ｔｅmｐ=elem[i1]; ／）++j;htgｎelj；1－ｉ=j tni( rｏfﻩ/ 位一移前部全素元得面后 i 置位ﻩ ；]1＋j[mｅlｅ=]j［meleﻩﻩ ;-htgnelﻩ ;ｐmet nｒuｔｅrﻩ
｝ int Liｓt::GetElｅm(iｎt i）
//获取一个元素,返回元素值 ｛
）hｔgneli ｜｜ 1＜i(fiﻩ ；0 nrｕterﻩﻩ ;]1ｉ［mele ｎruｔｅrﻩ} inｔ main（）
｛
;ｐmｅｔ，ｎｅl，ｉ ｔniﻩ Liｓt