template <class T> class ListNode
{
T data;
ListNode<T>* link;
public:
ListNode():link(NULL){}
ListNode(T value):link(NULL),data(value){}
~ListNode(){}
void SetLink(ListNode<T>* next);
ListNode<T>* GetLink();
T& GetData();
};
template <class T>
void ListNode<T>::SetLink(ListNode<T>* next)
{
link=next;
}
template <class T>
ListNode<T>* ListNode<T>::GetLink()
{
return link;
}
template <class T>
T& ListNode<T>::GetData()
{
return data;
}
template <class T> class List
{
ListNode<T>* head;
ListNode<T>* tail;
public:
List();
~List(){};
bool AddTail(T value);
bool RemoveTail();
bool InsertAt(int index,T value);
bool RemoveAt(int index);
T& GetAt(int index);
bool IsEmpty();
int GetCount();
void RemoveAll();
ListNode<T>* GetHead();
ListNode<T>* GetTail();
void SetTail(ListNode<T>* newtail);
ListNode<T>* GetNodeAt(int index);
ListNode<T>* GetCur();
ListNode<T>* TowardCur();
};
template <class T>
List<T>::List()
{
head=tail=new ListNode<T>;
tail->SetLink(NULL);
}
template <class T>
bool List<T>::AddTail(T value)
{
ListNode<T>* add=new ListNode<T> (value);
tail->SetLink(add);
tail=tail->GetLink();
tail->SetLink(NULL);
if(tail!=NULL)
{
return true;
}
else
return false;
}
template <class T>
bool List<T>::RemoveTail()
{
return RemoveAt(this->GetCount()-1);
}
template <class T>
bool List<T>::InsertAt(int index,T value)
{
if(index>this->GetCount()-1 || index<0)
{cout<<"A wrong position!\n";
return false;
}
ListNode<T>* current=head;
while(index)
{
current=current->GetLink();
--index;
}
ListNode<T>* add=new ListNode<T> (value);
add->SetLink(current->GetLink());
current->SetLink(add);
if(current->GetLink()!=NULL)
{
return true;
}
else
return false;
}
template <class T>
bool List<T>::RemoveAt(int index)
{
if(index>this->GetCount()-1 || index<0)
{
cout<<"A wrong position!\n";
return false;
}
ListNode<T>* cur,*curPre;
cur=head;
curPre=cur->GetLink();
while(index)
{
cur=cur->GetLink();
curPre=curPre->GetLink()
--index;
}
if(tail==curPre)
{tail=cur;
}
cur->SetLink(curPre->GetLink());
if(curPre!=NULL)
{
return true;
}
else
return false;
}
template <class T>
T& List<T>::GetAt(int index)
{
if(index>this->GetCount()-1 || index<0)
{cout<<" A wrong position!\n";}
ListNode<T>* cur;
cur=head->GetLink();
while(index)
{
cur=cur->GetLink();
--index;
}
return cur->GetData();
}
template <class T>
bool List<T>::IsEmpty()
{
return head->GetLink()==NULL;
}
template <class T>
int List<T>::GetCount()
{
int count=0;
ListNode<T>* current=head->GetLink();
while(current!=NULL)
{
++count;
current=current->GetLink();
}
return count;
}
template <class T>
void List<T>::RemoveAll()
{
ListNode<T>* cur;
while(head->GetLink()!=NULL)
{
cur=head->GetLink();
head->SetLink(cur->GetLink());
delete cur;
}
tail=head;
}
template <class T>
ListNode<T>* List<T>::GetHead()
{
return head;
}
template <class T>
ListNode<T>* List<T>::GetTail()
{
return tail;
}
template <class T>
void List<T>::SetTail(ListNode<T>* newtail)
{
tail=newtail;
}
template <class T>
ListNode<T>* List<T>::GetNodeAt(int index)
{
if(index>this->GetCount()-1 || index<0)
{cout<<"A wrong position!\n";}
ListNode<T>* handle=head->GetLink();
while(index)
{
handle=handle->GetLink();
--index;
}
return handle;
}
template <class T>
ListNode<T>* List<T>::GetCur()
{
return cur;
}
template <class T>
ListNode<T>* List<T>::TowardCur()
{
cur=cur->GetLink();
return cur;
}
#include<iostream>
#include<stdio.h>
using namespace std;
int main()
{
List<int> listFirst;
List<int> listSecond;
listFirst.AddTail(1);
listFirst.AddTail(6);
listFirst.AddTail(8);
listFirst.AddTail(9);
listFirst.AddTail(13);
listSecond.AddTail(0);
listSecond.AddTail(3);
listSecond.AddTail(4);
listSecond.AddTail(6);
listSecond.AddTail(11);
listSecond.AddTail(17);
while(listSecond.GetCount()!=0)
{
int indexFirst=0;
while(listSecond.GetAt(0)>listFirst.GetAt(indexFirst))
{
++indexFirst;
if(indexFirst==listFirst.GetCount())
{
break;
}
}
if(indexFirst==listFirst.GetCount())
{
listFirst.AddTail(listSecond.GetAt(0));
listSecond.RemoveAt(0);
}
else
{
listFirst.InsertAt(indexFirst,listSecond.GetAt(0));
listSecond.RemoveAt(0);
}
}
return 0;
}
编译通不过，麻烦大家给看看哪里出错了，小弟万分感激，分数只能100，没办法！谢谢先！
定义了一个结点类，一个链表类，然后实现两个有序单链表的合并操作，编译好多错误，麻烦大家指出错误指出！自己找了1个小时也没发现错误，对模板这块不熟悉，3KS！代码有点长，恳请大家耐心点，谢谢！
