c++单链表的合并

Question

#include<iostream> #include<algorithm> #include<assert.h> using namespace std; 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; } //单链表 template<class ElemType> class LinkList { protected:  //单链表类模板的数据成员  Node<ElemType> *head;  //头指针结点  int length;     //元素个数 public:  //单链表类模板的函数成员  LinkList();      //无参数构造函数  LinkList(ElemType v[], int n); //有参数的构造函数  virtual ~LinkList();   //析构函数  int GetLength()const;   //求链表长度  bool IsEmpty()const;   //判断链表是否为空   void Clear();     //将链表清空  void UseMerge(LinkList<ElemType>p1, LinkList<ElemType>p2);  Node<ElemType>* merge(Node<ElemType> *head1, Node<ElemType> *head2); //合并  void output();     //将链表输出 }; //无参数的构造函数 template<class ElemType> LinkList<ElemType>::LinkList() {  head = new Node<ElemType>;  //构造头函数  length = 0;      //单链表长度定为0； } //有参数构造函数 template<class ElemType> LinkList<ElemType>::LinkList(ElemType v[], int n) {  //排序  for (int i = 0; i < n; i++)  {   for (int j = 1; j < n - i; j++)   {    if (v[j] < v[j - 1])     swap(v[j], v[j - 1]);   }  }  Node<ElemType> *p;  p = head = new Node<ElemType>; //构造头结点  for (int i = 0; i < n; i++)  {   p->next = new Node<ElemType>(v[i], NULL);   assert(p->next);   //构造元素结点失败，终止程序运行   p = p->next;  }  length = n; } //析构函数 template<class ElemType> LinkList<ElemType>::~LinkList() {  Clear();   //清空链表  delete head;  //释放头结点所指空间 } //清空链表 template<class ElemType> void LinkList<ElemType>::Clear() {  Node<ElemType> *p;  p = head->next;  while (p != NULL)  {   cout << p->data;   head->next = p->next;   delete p;   p = head->next;  }  length = 0; } //求链表长度 template<class ElemType> int LinkList<ElemType>::GetLength()const {  return length; } //判断链表是否为空 template<class ElemType> bool LinkList<ElemType>::IsEmpty()const {  Node<ElemType> *p = head->next;  if (p != NULL)   return false;  return true; } //调用合并 template<class ElemType> void LinkList<ElemType>::UseMerge(LinkList<ElemType>p1, LinkList<ElemType>p2) {  head->next = merge(p1.head->next, p2.head->next); } //合并链表 template<class ElemType> Node<ElemType>* LinkList<ElemType>::merge(Node<ElemType> *head1, Node<ElemType> *head2) {  if (head1 == NULL)   return head2;  if (head2 == NULL)   return head1;  Node <ElemType> *head = NULL;  if (head1->data < head2->data)  {   head = head1;   head->next = merge(head1->next, head2);  }  else  {   head = head2;   head->next = merge(head1, head2->next);  }  cout << "e";  return head; } //输出链表 template<class ElemType> void LinkList<ElemType>::output() {  Node<ElemType> *p;  p = head->next;  while (p != NULL)  {   cout << p->data << ",";   p = p->next;  } } void main() {  cout << "输入第一组五个整数：";  int v1[1];  for (int i = 0; i < 1; i++)   cin >> v1[i];  cout<<"\n";  LinkList<int> p1(v1, 1);  cout << "输出有序单链表应为：";  p1.output();  cout << "\n";  cout << "输入第二组五个整数：";  int v2[1];  for (int i = 0; i < 1; i++)   cin >> v2[i];  cout << "\n";  LinkList<int> p2(v2, 0);  cout << "输出有序单链表应为：";  p2.output();  cout << "\n";    LinkList<int> p;  p.UseMerge(p1, p2);  cout << "合并两个单链表，合并后输出结果应为：";  p.output();  system("pause"); }问题出在析构有问题