线性链表的操作.docVIP

《数据结构与算法分析》 课 程 实 验 报 告 项目名称： 线性链表的操作 学生姓名： 侯志鹏 学生学号： 24112200006 指导教师： 齐琦 完成日期： 06 15 【实验目的】 1. 理解线性表的链式存储原理 。 2. 掌握链表的常用操作算法。 【实验内容】 1. 创建链表并对其进行输出； 2. 利用指针实现对两个线形链表的合并，并输出其结果。 【实验方式】 个人实验。 【实验设备与环境】 PC机，Windows XP操作系统，VC++6.0开发环境 【数据结构及函数定义】 （1）类的定义：类的数据成员，成员函数 class link 表类 { //数据成员 public: int element;节点值 link *next;指向表中下一节点的指针 //成员函数 link(const int elemval,link*nextval=NULL) 构造函数1 {element=elemval;next=nextval;} 给定节点值 link(link*nextval=NULL)构造函数2 {next=nextval;} ~link(){}析构函数 （2）主函数main（） 实现初始化操作，完成对子函数的调用 （3）子函数