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

链表操作 目录 TOC \o 1-3 \h \u HYPERLINK \l _Toc16126 1 选题背景 PAGEREF _Toc16126 1 HYPERLINK \l _Toc10600 2 方案与论证 PAGEREF _Toc10600 1 HYPERLINK \l _Toc1771 2.1 链表的概念和作用 PAGEREF _Toc1771 1 HYPERLINK \l _Toc9550 2.2 实验的基本要求（软硬件） PAGEREF _Toc9550 1 HYPERLINK \l _Toc15826 2.3 算法的设计思想 PAGEREF _Toc15826 1 HYPERLINK \l _Toc4077 2.4 相关图例 PAGEREF _Toc4077 2 HYPERLINK \l _Toc8858 2.4.1 单链表的结点结构 PAGEREF _Toc8858 2 HYPERLINK \l _Toc31690 2.4.2 算法流程图 PAGEREF _Toc31690 2 HYPERLINK \l _Toc30721 3 过程论述 PAGEREF _Toc30721 3 HYPERLINK \l _Toc31156 3.1 链表的建立 PAGEREF _Toc31156 3 HYPERLINK \l _Toc10369 3.2 取出链表中的元素 PAGEREF _Toc10369 4 HYPERLINK \l _Toc31643 3.3 插入元素 PAGEREF _Toc31643 4 HYPERLINK \l _Toc12858 3.4 删除元素 PAGEREF _Toc12858 5 HYPERLINK \l _Toc21319 3.5 查找元素 PAGEREF _Toc21319 6 HYPERLINK \l _Toc25432 4 结果分析 PAGEREF _Toc25432 6 HYPERLINK \l _Toc21417 4.1 单链表的结构 PAGEREF _Toc21417 6 HYPERLINK \l _Toc29335 4.2 单链表 PAGEREF _Toc29335 6 HYPERLINK \l _Toc4574 4.2.1 顺链操作技术 PAGEREF _Toc4574 6 HYPERLINK \l _Toc7362 4.2.2 指针保留技术 PAGEREF _Toc7362 7 HYPERLINK \l _Toc27421 5 结论与总结 PAGEREF _Toc27421 7 HYPERLINK \l _Toc30570 参考文献 PAGEREF _Toc30570 8 HYPERLINK \l _Toc24347 附录代码： PAGEREF _Toc24347 9 链表操作 数据结构课程设计 PAGE \* MERGEFORMAT PAGE \* MERGEFORMAT 2 PAGE \* MERGEFORMAT PAGE \* MERGEFORMAT 3 1 选题背景 陈火旺院士把计算机60多年的发展成就概括为五个“一”：开辟一个新时代信息时代，形成一个新产业信息产业，产生一个新科学计算机科学与技术，开创一种新的科研方法计算方法，开辟一种新文化计算机文化，这一概括深刻影响了计算机对社会发展所产生的广泛而深远的影响。 数据结构和算法是计算机求解问题过程的两大基石。著名的计算机科学家P.Wegner指出，“在工业革命中其核心作用的是能量，而在计算机革命中其核心作用的是信息”。计算机科学就是“一种关于信息结构转换的科学”。信息结构（数据结构）是计算机科学研究的基本课题，数据结构又是算法研究的基础。 2 方案与论证 2.1 链表的概念和作用 链表是一种链式存储结构，链表属于线性表，采用链式存储结构，也是常用的动态存储方法。为了克服顺序表的缺陷，可以采用链式方式存储线性表。通常将采用链式存储结构的线性表称为线性链表。单链表的结构包括数据域和指针域，这两部分总称为结点（Node）。单链表中每个结点的存储地址放在其前驱结点的指针域中，由于线性表中的第一个结点无前驱，所以应设一个头指针H指向第一个结点。由于线性表的最后一个节点没有直接后继，则制定单链表的最后一个结点的指针域为空（NULL）。它可以和随意的在其任意一个位置进行插入和删除操作，这对于动态的数据处理十分的有利。利用头插建立一个带头结点的单链表，并用算法实现该单链表的插入、删除查找、输出、求前驱和后继、再把此单链表逆置，然后在屏幕上显示每次操作的结果当所有操作完成后能撤销该单链表。 2.2 实验的基本要求（软硬件）