线性表链式存储结构

《线性表链式存储结构》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、贵州大学实验报告姓名学号实验组实验2实验时间指导教师叶洁成绩实验项口名称实验二：线性表的链式存储结构学院：计算机科学与信息学院专业:班级:实验n的1.熟练掌握线性表的基本操作在链式存储上的实现；2.以线性表的各种操作（建立、插入、删除等）的实现为重点；3.掌握线性表的动态分配顺序存储结构的定义和基本操作的实现;实验环境运行MicrosoftVisualStudio2010的微机一台实验内容1.输入一组整型数据，建立带头结点的单链表。2.实现该线性表的删除。3.实现该线性表的插入。4.实现线形表中

2、数据的显示。5.实现线性表数据的查找利定位5、编写一个主函数，调试上述算法。实验数据一・未创建链表前选择其它操作会提示操作失败，选择【1】创建链表，在创建链表时,键入“no”来结束输入结点，如何先后键入-44,11,22,当键入“no”时，退出录入数据•如图C:Windowssystem32cmd.exe-441122notTTT1234第第第第A-A-A-A■请请请请”)”)”)”)nononono88RS链元元-SI2建找入除垂工岀症熾嚅囈1劉-1234567的失-S【执查•要，一想建

3、-t-择未一选表主渥SIRS链元元元链链系建找入除一須工岀H1入入入入:请请请‘；，，匕t-123456?血匕占行宀-S-S-S-兀居1M<<<费入入入妙要录录录录钱想已已已已/您据据据据3数数^<选如如如如录欢迎进入链表管理系统:1•创建链表3-JffiA7L>4.jS^75B5•显不链表6•遺空链粪7•退岀系绕请选择您想要执行的操作：5-441122链表中共有3个元素！欢迎进入链表管理系统:-

4、

5、二、在选择【2】查找元素操作时，乂会产纶3个子选项，输入不合法的操作都会提示非法。选择【1】按元

6、素查找时，输入相应的元素，会显示相应的査找结果，选择[2]按位置查找，键入位置值，会显示相应的查找结果，若位置值超出链表的长度则会查找失败。选择【3】退出查找并返回主菜单。4焦1夕-找链系V岀車一■■.6?=1置素择位元rd选2靠作VJt新••查查操恥重亠作畫找・・请亠操兀位查作！要・・想有选找8-素置找・•・・元素置找：<1链素置找：<

7、兀素置找・•・・元素置找・・元位杳輩糸的元位查曹过元位杳售的元位杳輩糸的元位杳作找合法書查書已書查書查找执1.2.3.查不非1.2.3.查餐1.2.3.查找

8、值1.2.3.查餐1.2.3-查找要1_2.3.查的查置・•应養有si选镇芻的乍・・应釐有择入熏选3瞿找置素找撈作查查操11丰鲁香一操2背表杳香一操主月FUti度O44M素素元尾222W.>:个〔3弟轟J嘗素他_兀找撈作<窖香一操188香一操3置素位元、习、2—L二8的查您・・应要！有择入成操士1暑杳一的查您・・应要！有择入成操8SW-的查想・・应器篇聘到作择入翼选三、选择【3】插入元素时，也会弹出3个子菜单，键入1〜3Z外的任何字符都会提示非法操作。选择【1】按冇序插入，若键入不任何非整型字符

9、串都会提示非法并要求重新正确输入。或按有序插入12,会插入11与22Z间，即第3个位置。选择【2】按位宜插入，如在第5个位直插入45。如果选择位宜45会提示位直值无效，因为链表总结点数也只有5个。选杼【3】退出插入，则会退岀插入并返回主菜单。具体操作实现如个位萱!:12个位置!7713:1注:1劇霍抗A-键请！AI败插失尾入5末X入操4feI度臺插的豆岀：法法素—•型ew岀：置素ew岀：置素长豆岀：‘sn-issst-t-执」2.3.操不不的歪已」2.3.蕃的已」2.3.蕃的表」2.3.操的卡入

10、换愚・・——应ha!<番的择入入入入新脣选抛MM制重入入睪睪;v;v选选作tq重重^m<24请请2211:费入操据元入;数把臺插要••想有惋B选入主月脂15A-第键到奋二rry插2尾1奎天入操二在元:(^3插的入入链:应WW岀有相更IW作择入入鳶iy警入主瀑济堂瀑堂耳雷宙主冃主冃主耳雷宙主冃主冃主冃应话的入入您・・应有相更要聲择入入脣选SMX入W1欢迎迸入链表管理系统：「创建链表1•直找元畫2-播入兀塞5・显不链表6•痘步匾表请选择您想要执行甬斛T"?・退出:丈霓四、选择［4］删除元索，则会生成

11、3个了菜单。也只有输入相应的序号才能执行相应的功能，键入其它字符都会提示非法并要求重新输入。如选择【1】按元素删除，要求输入待删除的元素，若键入非法数据则会提示非法，键入一个数后会查找到这个数据并删除，若键入链表中不存在的数据则提示删除失败，执行完后乂跳回子菜单。如选择【2】按位置删除，输入相应的位置值，若位置值超出了链表的长度会提示错误信息，若位置在链表长度Z内，则会把相应位置的元索删除，选择【3】退出删除，则退出删除并返四主菜单。删除前，链表为：-44,11,12,22,12;删除后为：-4