数据结构线性表的链式表示和实现.doc

数据结构实验报告实验二线性表的链式表示和实现一、实验目的 。二、实验内容已知单链线性表 La 和 Lb 的元素按值非递减排列,归并 La 和 Lb 得到新的顺序线性表 Lc , Lc的元素也按值非递减排列。(算法 ) 三、实验步骤: La 和 Lb 。 La 和 Lb 得到 Lc 。 La 、 Lb 、 Lc 。四、算法说明建立带结点的空单链表,输入元素的值。用 void MergeList(LinkList La,LinkList &Lb,LinkList &Lc) 函数将 La和Lb 归并,首先比较 La和Lb 中元素的大小,然后逐个插入。当一个链表为空时,只需将另一个链表剩下的元素插入结点后面即可。最后用 void Printf_L(LinkList&L) 函数将 La,Lb和Lc中的元素输出。五、测试结果六、分析与探讨 1:从上面的测试结果可以看出,在归并单链表 La, Lb 时,首先是比较链表中元素值的大小,从小到大的顺序插入,当一个链表为空时,只需将另一个链表剩下的元素插入结点后面即可。 2 :在输入 La和Lb 链表中的元素并输出时没涉及到将元素值按一定的顺序排序。 3 :在输入链表 La和Lb 的元素时是非递增非递减的顺序,在当输出归并后 Lc中的元素能按照一定的顺序输出数据结构实验报告七、附录:源代码源代码列在附录中, 要求程序风格清晰易理解, 有充分的注释。有意义的注释行不少于 30% 。#include<> #include<> typedef int ElemType; // 定义 ElemType 为整型 typedef struct LNode{ ElemType data; struct LNode *next; }LNode,*LinkList; void CreateList(LinkList &L,int n) { // 正位序( 结点插在表尾) 输入 n 个元素的值,建立带表头结点的单链线性表 L int i; LinkList p,q; L=(LinkList)malloc(sizeof(LNode)); // 生成头结点 L->next=NULL; // 先建立一个带头结点的空单链表 q=L; //q 指向空表的头结点( 相当于尾结点) printf(" 请输入%d 个数据\n",n); for(i=1;i<=n;i++) { p=(LinkList)malloc(sizeof(LNode)); // 生成新结点 scanf("%d",&p->data); // 给新结点输入元素值 q->next=p; // 将新结点插在表尾 q=q->next; //q 指向尾结点} p->next=NULL; // 最后一个结点的指针域为空} void MergeList(LinkList La,LinkList &Lb,LinkList &Lc) // 算法 { // 已知单链线性表 La和 Lb 的元素按值非递减排列。// 归并 La和 Lb 得到新的单链线性表 Lc, Lc 的元素也按值非递减排列。( 销毁 Lb, Lc 即新的 La) LinkList pa=La->ne