上述博客中的程序均存在bug，尤其是链表类的程序中，需要在其中添加排序函数！

template
   
   
    
    
void doubleList
    
    
     
     ::Sort()
{
	vector
     
     
      
      temp;
	LinkNode
      
      
       
       * p = head;
	while (p)
	{
		temp.push_back(p->data);
		p = p->link;
	}
	p = head;
	sort(temp.begin(), temp.end());
	for (int i = 0; i < temp.size(); i++)
	{
		p->data = temp[i];
		p = p->link;
	}
}

//在上述博客中请在有将两个单链表合成一个链表的程序中，添加此函数，并改变以下的函数
/*
void HeadList
       
       
         ::Merge(HeadList 
        
          & str) { Sort(); str.Sort(); //下面的代码不改变 } void List 
         
           ::Merge(List 
          
            & ptr) { Sort(); ptr.Sort(); //下面的代码不改变 } void HeadList 
           
             :setValue(T data) { if() { //里面的函数不发生改变 } else { //这里面要发生改变 LinkNode 
            
              * p=head; p->link=new LinkNode 
             
               (data); p=p->link; p->link=NULL; position=p; } } void List 
              
                ::AppendIncre(const T value) { if() { //这里面的代码不发生变化 } else { LinkNode 
               
                 * p=head=currPos; p->link=new LinkNode 
                
                  (value); p=p->link; p->link=NULL; currPos=p; } } */