目录1 选题背景 22 方案与论证 0 2.1 链表的概念和作用 0 2 。 3 算法的设计思想 1 2.4 相关图例 2 2 。 4 。 1 单链表的结点结构 2 2 。 4.2 算法流程图 2 3 实验结果 2 3 。 1 链表的建立 2 3 。 2 单链表的插入 2 3 。 3 单链表的输出 Error: Reference source not found 3 。 4 查找元素 2 3.5 单链表的删除 2 3 。 6 显示链表中的元素个数 ( 计数) 3 4 结果分析 3 4 。 1 单链表的结构 3 4 。 2 单链表的操作特点 3 4.2 。 1 顺链操作技术 3 4 。 2.2 指针保留技术 3 4 。 3 链表处理中的相关技术 3 5 设计体会及今后的改进意见 3 参考文献 4 附录代码: 4 1 选题背景陈火旺院士把计算机 60 多年的进展成就概括为五个“一":开辟一个新时代-——-信息时代,形成一个新产业————信息产业,产生一个新科学—--—计算机科学与技术,开创一种新的科研方法--—-计算方法,开辟一种新文化————计算机文化,这一概括深刻影响了计算机对社会进展所产生的广泛而深远的影响。数据结构和算法是计算机求解问题过程的两大基石。著名的计算机科学家P.Wegner 指出,“在工业革命中其核心作用的是能量,而在计算机革命中其核心作用的是信息”。计算机科学就是“一种关于信息结构转换的科学”。信息结构(数据结构)是计算机科学讨论的基本课题,数据结构又是算法讨论的基础。2 方案与论证2。1 链表的概念和作用链表是一种链式存储结构,链表属于线性表,采纳链式存储结构,也是常用的动态存储方法。链表中的数据是以结点来表示的,每个结点的构成:元素(数据元素的映象) + 指针(指示后继元素存储位置),元素就是存储数据的存储单元,指针就是连接每个结点的地址数据。以“结点的序列”表示线性表称作线性链表(单链表)单链表是链式存取的结构,为找第 i 个数据元素,必须先找到第 i-1 个数据元素.因此,查找第 i 个数据元素的基本操作为:移动指针,比较 j 和 i单链表1、链接存储方法链接方式存储的线性表简称为链表(Linked List)。链表的具体存储表示为:① 用一组任意的存储单元来存放线性表的结点(这组存储单元既可以是连续的,也可以是不连续的)② 链表中结点的逻辑次序和物理次序不一定相同.为了能正确表示结点间的逻辑关系,在存储每个结点值的同时,还必须存储指示其后继结点的地址(或位置)信息(称为指针(pointer)或链(li...