目录1 选题背景 22 方案与论证 0 2
1 链表的概念和作用 0 2
3 算法的设计思想 1 2
4 相关图例 2 2
1 单链表的结点结构 2 2
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
1 顺链操作技术 3 4
2 指针保留技术 3 4
3 链表处理中的相关技术 3 5 设计体会及今后的改进意见 3 参考文献 4 附录代码: 4 1 选题背景陈火旺院士把计算机 60 多年的进展成就概括为五个“一":开辟一个新时代-——-信息时代,形成一个新产业————信息产业,产生一个新科学—--—计算机科学与技术,开创一种新的科研方法--—-计算方法,开辟一种新文化————计算机文化,这一概括深刻影响了计算机对社会进展所产生的广泛而深远的影响
数据结构和算法是计算机求解问题过程的两大基石
著名的计算机科学家P
Wegner 指出,“在工业革命中其核心作用的是能量,而在计算机革命中其核心作用的是信息”
计算机科学就是“一种关于信息结构转换的科学”
信息结构(数据结构)是计算机科学讨论的基本课题,数据结构又是算法讨论的基础
2 方案与论证2
1 链表的概念和作用链表是一种链式存储结构,链表属于线性表,采纳链式存储结构,也是常用的动态存储方法
链表中的数据是以结点来表示的,每个结点的构成:元素(数据元素的映象) + 指针(指示后继元素存储位置),元素就是存储数据的存储单元,指针就是连接每个结点的地址数据