数据结构课程设计--链表操作.docVIP

目录 1 选题背景 1 2 方案与论证 1 2.1 链表的概念和作用 1 2.2 实验的基本要求（软硬件） 1 2.3 算法的设计思想 1 2.4 相关图例 2 2.4.1 单链表的结点结构 2 2.4.2 算法流程图 2 3 过程论述 3 3.1 链表的建立 3 3.2 取出链表中的元素 4 3.3 插入元素 4 3.4 删除元素 5 3.5 查找元素 6 4 结果分析 6 4.1 单链表的结构 6 4.2 单链表 6 4.2.1 顺链操作技术 6 4.2.2 指针保留技术 7 5 结论与总结 7 参考文献 8 附录代码： 9 1 选题背景 陈火旺院士把计算机60多年的发展成就概括为五个“一”：开辟一个新时代----信息时代，形成一个新产业----信息产业，产生一个新科学----计算机科学与技术，开创一种新的科研方法----计算方法，开辟一种新文化----计算机文化，这一概括深刻影响了计算机对社会发展所产生的广泛而深远的影响。 数据结构和算法是计算机求解问题过程的两大基石。著名的计算机科学家P.Wegner指出，“在工业革命中其核心作用的是能量，而在计算机革命中其核心作用的是信息”。计算机科学就是“一种关于信息结构转换的科学”。信息结构（数据结构）是计算机科学研究的基本课题，数据结构又是算法研究的基础。 2 方案与论证 2.1 链表的概念和作用 链表是一种链式存储结构，链表