C++“没有适当的默认构造函数可用”

我想创建一个链接列表的数组而不使用STL。然而，我有困难将数组传递给我的链接列表...C++“没有适当的默认构造函数可用”

当我编译时，我得到上面列出的错误。我该如何将数组传递给链表？谢谢！（有问题的代码由标记**，请移除如果测试。）

SinglyLinkedList.h

#pragma once 

#ifndef SinglyLinkedList_h 
#define SinglyLinkedList_h 

#include<iostream> 

template <typename Type> 
struct node 
{ 

    Type value; 
    node *next; 
}; 

template <typename Object> 
class SinglyLinkedList 
{ 

private: 
    node<Object> *head; 

public: 
    SinglyLinkedList(); 
    ~SinglyLinkedList(); 
    bool insert(Object x); 
    bool empty(); 
}; 

template <typename Object> 
SinglyLinkedList<Object>::SinglyLinkedList() 
{ 
    this->head = NULL; 
} 

template <typename Object> 
bool SinglyLinkedList<Object>::insert(Object x) 
{ 
    node<Object> *temp = new node<Object>; 
    temp->value = x; 
    temp->next = NULL; 

    if (this->head==NULL) 
    { 
     this->head = temp; 
    } 
    else 
    { 
     node<Object> *S = this->head, *P = S; 

     while ((S->value < temp->value)&&(S != NULL)) 
     { 
      S = S->next; 
      P = S; 
     } 
     if(S == NULL) 
      temp->next = P; 
     else 
     { 
      temp->next = S; 
      P->next = temp; 
     } 
    } 
    return true; 
} 

template <typename Object> 
bool SinglyLinkedList<Object>::empty() 
{ 
    if(this->head == NULL) 
     return true; 
    else 
     return false; 
} 

template <typename Object> 
SinglyLinkedList<Object>::~SinglyLinkedList() 
{ 
    delete this->head; 
} 

#endif

DynamicArrayClass.h

#pragma once 

#ifndef DynamicArrayClass_h 
#define DynamicArrayClass_h 
#include<iostream> 

template <class T> 
class DynamicArrayClass 
{ 
private: 
    T *array; 
    int size, numItems; 

public: 
    DynamicArrayClass(int newSize) 
    { 
     size = newSize; 
     numItems=0; 
     array = new T[size]; 
    } 

    int GetSize(){ return size;} 
    int GetNumItems() const { return numItems; } 
    bool isEmpty() const { return numItems==0; } 
    bool isFull() const { return numItems==size; } 
    bool addItem (const T &object) 
    { 
     if(isFull()) 
     { 
      return false; 
     } 
     else 
     { 
      array[numItems++] = object; 
      return true; 
     } 
    } 
    const T& getItem(int index) {return array[index];} 
    void makeEmpty() 
    { 
     numItems = 0; 
    } 

    ~DynamicArrayClass() 
    { 
     if(array !NULL) 
      delete [] array; 
    } 


}; 

#endif

的main.cpp

#include "DynamicArrayClass.h" 
#include "SinglyLinkedList.h" 
#include "stopwatch.h" 

#include<iostream> 

int main() 
{ 
    int totalCapacity = 0; 
    int arrayAddSize = 0; 
    while(totalCapacity < 10000) 
    { 
     if(totalCapacity==0) 
     { 
      DynamicArrayClass<int> *array1 = new DynamicArrayClass<int>(25); 
      totalCapacity = 25; 
      SinglyLinkedList<DynamicArrayClass<int>> *list = new SinglyLinkedList<DynamicArrayClass<int>>(); 

      for(int i = 0; i<25; i++) 
      { 
       array1->addItem(1); 
      }  
      **list->insert(*array1);** 
     } 
     else 
     { 
      arrayAddSize = (totalCapacity/2); 
      totalCapacity = totalCapacity + arrayAddSize; 
      DynamicArrayClass<int> *array = new DynamicArrayClass<int>(arrayAddSize); 
      SinglyLinkedList<DynamicArrayClass<int>> *list = new SinglyLinkedList<DynamicArrayClass<int>>(); 
      for(int i=0; i <arrayAddSize; i++) 
      { 
       array->addItem(1); 
      } 
     } 

    } 
    return 0; 
}

来源

2011-06-19 Drew

很多代码需要转储给我们，但是+1不用提问即可使用作业标签。 –

问题出在这部分insert：

node<Object> *temp = new node<Object>;

其中node包含Object。为了构建这个，Object需要一个默认的构造函数。

也许你可以添加一个构造函数node复制它必须存储的值？这将使得它，例如：

node<Object> *temp = new node<Object>(x, NULL);

来源

2011-06-19 07:32:11

node<Object> *temp = new node<Object>;

这条线SinglyLinkedList::insert使我承担错误。问题是，你的node结构是这样的：

template <typename Type> 
struct node 
{ 
    Type value; 
    node *next; 
};

这Type value;将由new node<Object>调用默认的构造。为node结构提供适当的构造函数，你应该没问题。

来源

2011-06-19 07:32:22 Xeo

+1为正确，并且说明清楚。 – Nawaz

C++“没有适当的默认构造函数可用”

回答

相关问题