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

链表操作 数据结构课程设计 PAGE \* MERGEFORMAT PAGE \* MERGEFORMAT 18 PAGE \* MERGEFORMAT PAGE \* MERGEFORMAT 19 目 录 TOC \o 1-3 \h \u HYPERLINK \l _Toc16697 1 选题背景 PAGEREF _Toc16697 2 HYPERLINK \l _Toc23220 2 方案与论证 PAGEREF _Toc23220 3 HYPERLINK \l _Toc25841 2.1 链表的概念和作用 PAGEREF _Toc25841 3 HYPERLINK \l _Toc26591 2.3 算法的设计思想 PAGEREF _Toc26591 4 HYPERLINK \l _Toc18706 2.4 相关图例 PAGEREF _Toc18706 5 HYPERLINK \l _Toc15031 2.4.1 单链表的结点结构 PAGEREF _Toc15031 5 HYPERLINK \l _Toc27771 2.4.2 算法流程图 PAGEREF _Toc27771 5 HYPERLINK \l _Toc12230 3 实验结果 PAGEREF _Toc12230 6 HYPERLINK \l _Toc22034 3.1 链表的建立 PAGEREF _Toc22034 6 HYPERLINK \l _Toc25811 3.2 单链表的插入 PAGEREF _Toc25811 6 HYPERLINK \l _Toc32021 3.3 单链表的输出 PAGEREF _Toc32021 7 HYPERLINK \l _Toc19056 3.4 查找元素 PAGEREF _Toc19056 7 HYPERLINK \l _Toc13549 3.5 单链表的删除 PAGEREF _Toc13549 8 HYPERLINK \l _Toc32507 3.6 显示链表中的元素个数（计数） PAGEREF _Toc32507 9 HYPERLINK \l _Toc16562 4 结果分析 PAGEREF _Toc16562 10 HYPERLINK \l _Toc9878 4.1 单链表的结构 PAGEREF _Toc9878 10 HYPERLINK \l _Toc5059 4.2 单链表的操作特点 PAGEREF _Toc5059 10 HYPERLINK \l _Toc20446 4.2.1 顺链操作技术 PAGEREF _Toc20446 10 HYPERLINK \l _Toc12315 4.2.2 指针保留技术 PAGEREF _Toc12315 10 HYPERLINK \l _Toc13165 4.3 链表处理中的相关技术 PAGEREF _Toc13165 10 HYPERLINK \l _Toc22600 5 设计体会及今后的改进意见 PAGEREF _Toc22600 11 HYPERLINK \l _Toc19571 参考文献 PAGEREF _Toc19571 12 HYPERLINK \l _Toc14900 附录代码： PAGEREF _Toc14900 13 1 选题背景 陈火旺院士把计算机60多年的发展成就概括为五个“一”：开辟一个新时代信息时代，形成一个新产业信息产业，产生一个新科学计算机科学与技术，开创一种新的科研方法计算方法，开辟一种新文化计算机文化，这一概括深刻影响了计算机对社会发展所产生的广泛而深远的影响。 数据结构和算法是计算机求解问题过程的两大基石。著名的计算机科学家P.Wegner指出，“在工业革命中其核心作用的是能量，而在计算机革命中其核心作用的是信息”。计算机科学就是“一种关于信息结构转换的科学”。信息结构（数据结构）是计算机科学研究的基本课题，数据结构又是算法研究的基础。 2 方案与论证 2.1 链表的概念和作用 链表是一种链式存储结构，链表属于线性表，采用链式存储结构，也是常用的动态存储方法。链表中的数据是以结点来表示的，每个结点的构成：元素(数据元素的映象) +?指针(指示后继元素存储位置)，元素就是存储数据的存储单元，指针就是连接每个结点的地址数据。 以“结点的序列”表示线性表称作 HYPERLINK /view/2705992.htm \t _blank 线性链表（单链表） 单链表是链式存取的结构，为找第 i 个数据元素，必须先找到第 i-1 个数据元素。 因此，查找第 i 个数据元素的基本操作为：移动指针，比较 j 和 i 单链表 1、链接存储方法