数据结构课程设计单链表.doc

数据结构课程设计单链表 数据结构课程设计单链表 数据结构课程设计单链表 目录 1 选题背景 .......................................................... 1 2 方案与论证........................................................ 2 2.1 链表的观点和作用............................................ 2 2.3 算法的设计思想............................................. 3 2.4 相关图例.................................................... 4 单链表的结点结构.......................................... 4 算法流程图................................................ 4 3 实验结果 .......................................................... 5 3.1 链表的成立.................................................. 5 3.2 单链表的插入................................................ 5 3.3 单链表的输出................................................ 6 3.4 查找元素.................................................... 6 3.5 单链表的删除................................................ 7 3.6 显示链表中的元素个数（计数）................................ 8 4 结果解析 .......................................................... 9 4.1 单链表的结构................................................ 9 4.2 单链表的操作特点............................................ 9 顺链操作技术.............................................. 9 指针保留技术.............................................. 9 4.3 链表办理中的相关技术........................................ 9 5 设计领悟及今后的改进建议......................................... 10 参照文件 ........................................................... 11 附录代码： ......................................................... 12 选题背景 陈火旺院士把计算机60多年的发展成就概括为五个“一”：开辟一个新时代 信息时代，形成一个新产业----信息产业，产生一个新科学----计算机科学与技术，首创一种新的科研方法----计算方法，开辟一种新文化----计算机文化，这一概括深刻影响了计算机对社会发展所产生的广泛而深远的影响。 数据结构和算法是计算机求解问题过程的两大基石。著名的计算机科学家 P.Wegner指出，“在工业革命中其核心作用的是能量，而在计算机革命中其核心 作用的是信息”。计算机科学就是“一种关于信息结构变换的科学”。信息结构（数 据结构）是计算机科学研究的基本课题，数据结构又是算法研究的基础。 方案与论证 2.1链表的观点和作用 链表是一种链式存储结构，链表属于线性表，采用链式存储结构，也是常用 的动向存储方法。链表中的数据是以结点来表示的，每个结点的组成：元素(数据元素的映象)+指针(指示后继元素存储地址)，元素就是存储数据的存储单元，指针就是连接每个结点的地址数据。 以“结点的序列”表示线性表称作线性链表（单链表） 单链表是链式存取的结构，为找第i个数据元素，必须先找到第i-1个数据元素。 因此，查找第i 单链表 1、链接存储方法  个数据元素的基本操作为：移动指针，比较  j  和  i 链接方式存储的线