计算机软件技术基础实验指导书精要.docVIP

《计算机软件技术基础》 实 验 指 导 书 编写：张霖 邱述威 适用专业：电器工程与自动化 通 讯 工 程 电 子 信 息 工 程 安徽建筑工业学院 电子与信息工程学院 2007年9月实验一：线性链表的建立、查找、插入、删除实验 实验学时：2 实验类型：验证 实验要求：必修 一、实验目的 通过本实验的学习，要求学生能够通过单链表的存储结构，掌握单链表的基本操作，包括单链表的建立、查找、插入、删除、输出等操作。通过本实验可以巩固学生所学的线性表知识，提高编程能力，为后继课程的学习奠定基础。 二、实验内容 为线性表{10，30，20，50，40，70，60，90，80，100}创建一个带头结点的单链表； 在该链表上查找值为50，65的结点，并返回查找结果（找到：返回在县新链表中的位置）； 在该链表上值为50的结点后，插入一个值为120的结点； 删除该链表上值为70的结点。 写出各操作的实现函数，并上机验证。 三、实验原理、方法和手段 使用带头结点的单链表的表示线性表，通过实验，熟悉链表的创建、查找、插入、删除、输出等是链表的基本操作。具体如下： （1）首先定义单链表的节点结构； （2）在单链表创建过程中，首先初始化一个带头结点的空链表，对线性表中的各元素依次通过键盘输入、建立该元素结点、插入到单链表中，实现单链表的创建过程；结点的插入有头插入和尾插入