还剩17页未读,继续阅读
本资源只提供10页预览,全部文档请下载后查看!喜欢就下载吧,查找使用更方便
文本内容:
目录TOC\o1-3\h\uHYPERLINK\l_Toc166971选题背景22方案与论证
32.1链表的概念和作用
32.3算法的设计思想
42.4相关图例
52.
4.1单链表的结点结构
52.
4.2算法流程图53实验结果
63.1链表的建立
63.2单链表的插入
63.3单链表的输出
73.4查找元素
73.5单链表的删除
83.6显示链表中的元素个数(计数)94结果分析
104.1单链表的结构
104.2单链表的操作特点
104.
2.1顺链操作技术
104.
2.2指针保留技术
104.3链表处理中的相关技术105设计体会及今后的改进意见11参考文献12附录代码131选题背景陈火旺院士把计算机60多年的发展成就概括为五个“一”开辟一个新时代----信息时代,形成一个新产业----信息产业,产生一个新科学----计算机科学与技术,开创一种新的科研方法----计算方法,开辟一种新文化----计算机文化,这一概括深刻影响了计算机对社会发展所产生的广泛而深远的影响数据结构和算法是计算机求解问题过程的两大基石著名的计算机科学家P.Wegner指出,“在工业革命中其核心作用的是能量,而在计算机革命中其核心作用的是信息”计算机科学就是“一种关于信息结构转换的科学”信息结构(数据结构)是计算机科学研究的基本课题,数据结构又是算法研究的基础2方案与论证
2.1链表的概念和作用链表是一种链式存储结构,链表属于线性表,采用链式存储结构,也是常用的动态存储方法链表中的数据是以结点来表示的,每个结点的构成元素数据元素的映象+ 指针指示后继元素存储位置,元素就是存储数据的存储单元,指针就是连接每个结点的地址数据以“结点的序列”表示线性表称作线性链表http://baike.baidu.com/view/
2705992.htm\t_blank(单链表)单链表是链式存取的结构,为找第i个数据元素,必须先找到第i-1个数据元素因此,查找第i个数据元素的基本操作为移动指针,比较j和i单链表
1、链...。