单链表的操作实现实验报告.docVIP

单链表的操作实现实验报告 单链表的操作实现实验报告 单链表的操作实现实验报告 信息学院 《数据构造》上机实验报告 学号：104100058 姓名：赵德刚 班级：10A 实验时间： 年 月 日 实验地点：同析3号楼 开发环境：C++ 课程名称：数据构造 ----C语言描绘 实验性质： □综合性实验 □√设计性实验 □考证实验 实验内容：单链表的实现 题目根源： □√教材 页 题 □√教师增补 □自选题 目 主要功能描绘：链表的初始化、链表的创立（头部插入法、尾部插入法） 、求表长、查找（按值查找、挨次号查找） 、 插入、删除、输出、两个有序单链表的归并等。 设计分析： 初始化：为单链表申请头结点空间，将单链表设置为空；创立： （1）头部插入法：（a）初始化空表；（b）申请新结 点并赋值；（c）插入新结点；（d）插入第i个元素。 （2）尾部插入法： (a)建空表（b）申请结点并赋值；（c）插入第一个结点；（d）r-next=s,r=s; 表长：从表头开始，将指针挨次指向各个结点，向来到 p-next=NULL 为止，用j来计数。 查找： （1） 按值查找：在表中查找第 i个结点，找到就返回该结点的储存地点，用 j来储存扫描过的结点数（j的初值为 0），但j=i 时，结束。 （2） 挨次号查找：从表中第一个结点开始，当 key等于查找到的元素的数据时停止查找。 插入：在单链表中第 i-1