数据结构作业.docx

实验题目
本实验要求实现以下功能:
,生成第一个有序单链表,将该链表输出显示。
,生成第二个有序单链表,将该链表输出显示。
,要求使用两个单链表的原有空间进行合并,将生成的有序单链表输出显示。
[测试数据]:
输入第一组整数:23 45 11 78 34
输出的排序单链表应为:11 23 34 45 78
输入第二组整数:90 13 45 66 10
输出的排序单链表应为:10 13 45 66 90
合并两个单链表,输出排好序的结果应为:
10 11 13 23 34 45 45 66 78 90
源代码:
//节点
template<class ElemType>
struct Node{
//数据成员:
ElemType data; //数据域
Node<ElemType> *next; //指针域
//构造函数:
Node(); //无参构造函数声明
Node(ElemType e, Node<ElemType>*link = NULL);
};
template<class ElemType> //无参构造函数定义
Node<ElemType>::Node(){
next = NULL;
}
template<class ElemType> //含参构造函数定义
Node<ElemType>::Node(ElemType e, Node<ElemType>* link)
{
data = e;
next = link;
}
#pragma once
#include""
#include<string>
#include<sstream>
using namespace std;
template<class ElemType>
class LinkedList
{
protected:
Node<ElemType>* head; //头节点指针
int length; //元素个数
public:
LinkedList(); //无参构造
LinkedList(ElemType v[], int n); //含参构造

void SortList(); //排序(正序)

bool InsetElem(int i, const ElemType &e); //元素插入
string ToString(); //ToString()
ElemType GetElem(int i); //返回第i结点的元素值
static bine(LinkedList<ElemType> a, LinkedList<ElemType> b, LinkedList<ElemType>& comList); //合并两个单链表)
int GetLength(); //返回单链表的长度
};
#include ""
//无参构造定义
template<class ElemType>
LinkedList<ElemType>::LinkedList()
{