数据结构课程设计__单链表的建立.docVIP

一、实验目的： 1、通过单链表来理解链表的逻辑结构和存储结构，熟练掌握线性表的存储方式和一些基本的操作，如：线性表的建立、求表长操作、取元素操作、按值查找操作、插入及删除操作等。 2、将理论知识与实践相结合，提高自己的实际动手能力。 3、通过实践来及时发现自己的缺点与不足，以便为接下来更加有效的学习做铺垫。 二、实验内容： 1、采用头插法或尾插法（此次课程设计我们以头插法为例）建立一个单链表。2、对建立好的单链表进行一些基本的操作，如： a.单链表的类型定义。 b.求表长操作。 c.取元素操作。 d.按值查找操作。 e.显示元素操作。 f.插入操作。 g.删除操作。 h.显示元素操作。 三、基本要求： 软件要求：Windows 2003、 Microsoft Visual C++ 6.0、Microsoft Ward 2003等。 硬件要求：电脑、优盘及其它辅助设备。 四、算法设计思想： 用一组任意的存储单元来存放线性表中的数据元素，这组存储单元既可以是连续的，也可以是不连续的，甚至可以是零散分布在内存中的任意位置上。为了表示线性表中的数据元素之间的前后关系，每个数据元素在存储器中的结点除了存储其基本信息外（结点的数据域），还需附加存储其前驱和后继的位置