线性表链式存储结构.docxVIP

贵州大学实验报告 姓名 学号 实验组 实验2 实验时间 指导教师 叶洁 成绩 实验项口名称 实验二：线性表的链式存储结构 学院：计算机科学与信息学院 专业: 班级: 实验n的 熟练掌握线性表的基本操作在链式存储上的实现； 以线性表的各种操作（建立、插入、删除等）的实现为重点； 掌握线性表的动态分配顺序存储结构的定义和基本操作的实现; 实 验 环境 运行 Microsoft Visual Studio 2010 的微机一台 实 验内容 输入一组整型数据，建立带头结点的单链表。 实现该线性表的删除。 实现该线性表的插入。 实现线形表中数据的显示。 实现线性表数据的查找利定位 5、编写一个主函数，调试上述算法。 实 验 数 据 一?未创建链表前选择其它操作会提示操作失败，选择【1】创建链表，在创建链表时, 键入“no”来结束输入结点，如何先后键入-44, 11, 22,当键入“no”时，退出录入 数据?如图 C:\Wi n dows\syste m 3 2\cmd.exe -441122notTTT12 3 4第第第第 A-A-A-A■ 请请请请” -44 11 22 no tTTT 12 3 4 第第第第 A-A-A-A■ 请请请请 ”) ”) ”) ”) no no no no 88RS 链元元-SI2 建找入除垂工岀症 熾嚅囈1劉 -12 3 4 5 6 7 的失 S 【执查 ? 要， 一 想建 t - 择未 一 选表 主渥 SIRS 链元元元链链系 建找入除一須工岀H 1入入入入 :请请请 ‘； ，，匕t- 1 2 3 4 5 6 ?血匕占 行宀-S-S-S-兀居 1M 费入入入妙 要录录录录钱 想已已已已/ 您据据据据3 数数^ 选如如如如录 欢迎进入链表管理系统: ?创建链表 3 - JffiA7L 4.jS^75B ?显不链表 ?遺空链粪 ?退岀系绕 请选择您想要执行的操作：5 -44 11 22 链表中共有3个元素！ 欢迎进入链表管理系统:- || 欢迎进入链表管理系统: - || 二、在选择【2】查找元素操作时，乂会产纶3个子选项，输入不合法的操作都会提示 非法。选择【1】按元素查找时，输入相应的元素，会显示相应的査找结果，选择[2] 按位置查找，键入位置值，会显示相应的查找结果，若位置值超出链表的长度则会查找 失败。选择【3】退出查找并返回主菜单。 4 焦 1夕 \-找 链系 V岀 車一 ■ ■. 6 ? =1 置素 择 位元rd选 2靠作VJt新 ??查查操恥重 亠作畫找??请 亠操兀位查作！ 要??想有 选找 8- 素置找????元素置找：1链素置找：|兀素置找????元素置找?? 元位杳輩糸的元位查曹过元位杳售的元位杳輩糸的元位杳作 找合法書查書已書查書查找 执1.2.3.查不非1.2.3.查餐1.2.3.查找值1.2.3.查餐1 .2.3-查找要1_2.3.查 的查置?? 应養有 si 选镇芻 的乍?? 应釐有 择入熏 选3瞿找 置素 找撈作 查查操1 1丰鲁香一操2背表杳香一操 主月FU ti度 O44M素 素 元 尾22 2W. :个 〔3 弟 轟 J嘗素 他_兀 找撈作 窖香一操1 88香一操3 置素位元 、习、2—L 二 8 的查您?? 应要！有 择入成操 士1暑杳一 的查您?? 应要！有 择入成操 8SW- 的查想?? 应器篇 聘到作 择入翼 选 三、选择【3】插入元素时，也会弹出3个子菜单，键入1?3 Z外的任何字符都会提示 非法操作。选择【1】按冇序插入，若键入不任何非整型字符串都会提示非法并要求重 新正确输入。或按有序插入12,会插入11与22Z间，即第3个位置。选择【2】按位 宜插入，如在第5个位直插入45。如果选择位宜45会提示位直值无效，因为链表总结 点数也只有5个。选杼【3】退出插入，则会退岀插入并返回主菜单。具体操作实现如 个位萱! :12 个位置! 77 13 :1注:1劇霍抗 A- 键 请！ AI败 插失 尾入 5末X入操 4fe I度臺插 的豆岀：法法素—?型ew岀：置素ew岀：置素长豆岀： ‘sn- isss t - t - 执」2.3.操不不的歪已」2.3.蕃的已」2.3.蕃的表」2.3.操 的卡入换愚?? —— 应 ha! 番的 择入入入入新脣 选抛MM制重入入 睪睪 ;v;v 选选 作 tq重重 ^m24请请 2 2 11 :费入操 据元入 ;数把臺插 要?? 想有 惋B 选入 主月脂 1 5 A-第 键到 奋 二 rry 插2 尾1 奎天入操 二在元 :(^3 插 的入入链: 应WW岀有 相更IW作 择入入鳶 iy警入 主瀑济堂瀑堂耳雷宙主冃主冃主耳雷宙主冃主冃主冃应话 的入入您?? 应有 相更要聲 择入入脣 选SMX入 W1 欢迎迸入链表