Question

template <class T>
List<T>::~List()
{                
   ListItem<T> *temp,*temp1;
   temp=head;         
   while (temp->next!=NULL)         
   {
          temp1=temp;
          temp=temp->next;
          delete [] temp1;
   }        
}

/* This class just holds a single data item. */ 
template <class T>
struct ListItem
{
vector<string> words;
T value;
ListItem<T> *next;
ListItem<T> *prev;

ListItem(T theVal)
{
    this->value = theVal;
    this->next = NULL;
    this->prev = NULL;
}
};

template <class T>
void List<T>::insertAtHead(T item)
{
 ListItem<T> *node=new ListItem<T>(item);
 if (head==NULL)
 {
     head=node;
 }
 else
 {
     node->next=head;
     head->prev=node;
     head=node;
 }           
}
int main()
{
List<int> Mylist;
for (int i=20;i>0;--i)
{
    Mylist.insertSorted(i);
}
cout<<Mylist.getTail()->value<<endl;
system("PAUSE");
return 0;

}

我正在使用类和模板创建链接列表。当我运行此代码时，它运行正常，但当我按一个键退出时，出现以下错误：“main.exe已停止工作” 我正在使用Dev c ++。我添加了析构函数代码。我没有看到任何问题。

Answer 1

您必须始终将new与delete和new[]与delete[]配对，但您有不匹配

ListItem<T> *node=new ListItem<T>(item);
//                ^^^

delete [] temp1;
//^^^^^^^

链接列表（插入头部）

1 个答案: