数据结构线性链表.docVIP

《数据结构与算法分析》 课 程 实 验 报 告 项目名称： 线性链表的操作 学生姓名： 学生学号： 指导教师： 完成日期： 【实验目的】 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）子函数 link *creat() 创建链表 void printlist(link *lp) 输出链表 link *comb(link *la, link *lb) 合并链表 【测试数据与实验结果】 测试数据： la =2 3 5 6 lb= 4 5 7 8 实验结果： 链表la（2.3.5.6）与链表（4.5.7.8）合并后得到链表（2.3.4.5.6.7.8） 【源程序清单】 （请附上源程序） #include iostream using namespace std; /* 单链表节点 */ struct node { int value; node* next; }; /* 给单链表添加节点 */ void insertNode(node* head, int value) { node* p = head-next; if ( p == NULL ) { p = new node; p-value = value; p-next = NULL; head-next = p; return; } while ( p-next != NULL ) { p = p-next; } node* tmp = new node; tmp-value = value; tmp-next = NULL; p-next = tmp; } /* 遍历输出链表节点 */ void print(node* head) { node* p = head-next; while ( p != NULL ) { cout p-value ; p = p-next; } cout endl; } /* 利用一般的方法进行合并，形成整体递增有序 */ node* formalMerge(node* headA, node* headB) { node* head = new node; head-next = NULL; node* p = headA-next; node* q = headB-next; if ( p == NULL ) { return headB; } if ( q == NULL ) { return headA; } while ( (p != NULL) (q != NULL) ) { if ( p-value == q-value ) { insertNode(head, p-value); insertNode(head, q-value); p = p-next; q = q-next; } else if ( p-value q-value ) { insertNode(head, p-value); p = p-next; } else if ( p-value q-value ) { insertNode(head, q-value); q = q-next; } } while ( p != NULL ) {