Question

我有一个LinkedList clas类，它有一个名为Node

的类

class Node {
public:
Node() { next = NULL; prev = NULL; }
~Node() {}
public :
Node *next;
Node *prev;
T data;


 };

在同一个LinkedList类中，我有以下函数定义，因为它全部在头文件中

 public:
LinkedList();
~LinkedList();

// methods -- note that the return values are of type T. Don't return a Node!
  void append(T item);
  T get(int idx);
  void insert(int idx, T item);
  void map(T (*pf)(T item));
  T remove(int index);
  int size();
  void unshift(T item);

不，我正在尝试实施这些操作

首先我需要返回一个新的空链表。

请帮忙，我尝试了很多东西

就像

一样简单

LinkedList<T>::LinkedList() {

head = NULL;
current = NULL;

}

Answer 1

它会如此简单吗？

LinkedList<T>::LinkedList() {
    head = NULL;
    current = NULL;
}

是

帮助双重链表？

1 个答案: