双重链表的帮助

help with doubly linked list?

本文关键字：帮助 链表      更新时间：2023-10-16

我有一个LinkedList类，它有一个名为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;
}

会这么简单吗?

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

是的。

相关文章：