c++ - 我的 LinkedList 类有什么问题？

Question

class LinkedList
{
  private:
    int data;  
    LinkedList *ptr;  
public:
  LinkedList(int i_data)  
  { 
    data = i_data;  
    ptr = 0;  
  }  
  ~LinkedList()  
  {  
    delete ptr ;  
  }  
  void insert(LinkedList *node)  
  {  
    while(this->ptr!= 0)  
    this = this->ptr;  

    this->ptr= node;  
  }  
}

我将创建一个像 head = new LinkedList(4) 这样的头节点，然后像这样调用head->insert(new LinkedList(5)) 然后 .你能告诉我上面的类是否代表一个链表。我认为是的，它有包含下一个节点地址的节点。如果我错了请指正

Answer 1

是的，这种类型肯定代表一个单向链表结构，因为它有一个数据槽和一个下一个指针。

不过，我要更改的一件事是 insert 方法。恕我直言，此方法采用数据类型更方便，在本例中为 int，并让 LinkedList 类承担分配数据结构的工作。

例如。

void insert(int data) {
    while(this->next != 0)  
    this = this->next;  

    this->next = new LinkedListNode(data);  
}