"2015-2016学年第二学期软件工程课程单链表操作实验报告"

定的功能，按其他键，则显示错误后重新选择。（2）要求用线性表的方式存储单链表，实现上述基本操作。 四、实验步骤 1、分析实验要求，设计单链表的数据结构以及各种操作函数。 2、通过C语言编写单链表基本操作测试程序。 3、测试程序功能是否正常，进行调试和修改。 4、编译程序，执行测试。 五、实验结果及分析 经过实验，我们成功实现了单链表的基本操作功能。程序可以初始化单链表、创建单链表、求单链表长度、输出单链表中每一个结点元素、在指定位置插入元素、查找指定位置元素的值、查找值为e的结点并返回指针、删除指定位置的结点以及销毁单链表。在程序启动后，用户可以通过菜单形式选择进行不同的操作，操作成功后会返回相应的结果。六、心得体会 在本次实验中，我进一步掌握了C语言的基本结构及特点，加深了对线性表的各种物理存储表示和C语言实现的理解。通过设计和实现单链表的各种主要操作，我对线性表中的单链表存储表示与实现有了更深入的理解。通过实验，我不仅学会了如何用C语言编写单链表基本操作程序，还学会了如何进行程序的调试和修改，以及如何编译和执行程序。这次实验让我对算法与数据结构有了更加清晰的认识，也对C语言的应用有了更进一步的掌握。通过这次实验，我不仅提高了自己的编程能力，还培养了自己的动手能力和解决实际问题的能力。希望今后能够继续学习和提高自己的专业知识，做出更多更好的成果。算法与数据结构实验报告.doc；2015-2016学年第二学期 《算法与数据结构》课程实验报告 专业 "软件工程 " 学生姓名 "成晓伟 " 班级 "软件141 " 学号 "1410075094 " 实验学时 "16 " 实验教师 "徐秀芳 " 信息工程学院 实验一 单链表的基本操作 一、实验目的 1.熟悉C语言上机环境，进一步掌握C语言的基本结构及特点。 2.掌握线性表的各种物理存储表示和C语言实现。 3.掌握单链表的各种主要操作的C语言实现。 4.通过实验理解线性表中的单链表存储表示与实现。 二、主要仪器及耗材 普通计算机 三、实验内容与要求 1、用C语言编写一个单链表基本操作测试程序。 （1）初始化单链表 （2）创建单链表 （3）求单链表长度 （4）输出单链表中每一个结点元素 （5）指定位置插入某个元素 （6）查找第i个结点元素的值 （7）查找值为e 的结点，并返回该结点指针 （8）删除第i个结点 （9）销毁单链表 2、实验要求 （1）程序中用户可以选择上述基本操作。程序启动后，在屏幕上可以菜单形式显示不同功能，当按下不同数字后完成指定的功"。