线性表的链式表示及实现(共11页).docx

精选优质文档-倾情为你奉上南京信息工程大学 滨江学院 实验(实习)报告 实验(实习)名称 线性表的顺序表示及实现 实验(实习)日期 2016.9.27 得分 指导老师 宣文霞 系 计算机 专业 软件工程 班级 2 姓名 倪正国 学号 1、 题目要求：编写一个头文件LinkList.h，实现单链表的各种基本运算，并在此基础上设计一个主程序（exp2_2.cpp）完成如下功能：（1） 初始化单链表h（2） 依次采用尾插法插入a,b,c,d,e元素（3） 输出单链表h（4） 输出单链表h的长度（5） 判断单链表h是否为空（6） 输出单链表h的第3个元素（7） 输出元素a的位置（8） 在第4个元素位置上插入f元素（9） 输出单链表h（10） 删除h的第3个元素（11） 输出单链表h（12） 释放单链表h 2、设计设计思路：选择链式存储结构，以及包括结构初始化操作，销毁结构操作，引用型操作，加工型操作。设计表示：结