帮忙看一下双向链表?

发布于 2024-11-01 07:04:42 字数 717 浏览 0 评论 0原文

我有一个 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);

不,我首先尝试实现操作,

我需要返回一个新的空 Linked列表。

请帮助,我尝试了很多事情,

会像这样简单吗

LinkedList<T>::LinkedList() {

head = NULL;
current = NULL;

}

I have a class LinkedList clas that has a class called Node

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


 };

In the same LinkedList class i have the following function defininitions, because it is all in a header file

 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);

No I am trying to implement the operations

first i need to return a new, empty Linked List.

please help, i tried many things

would it be as simple as

LinkedList<T>::LinkedList() {

head = NULL;
current = NULL;

}

如果你对这篇内容有疑问,欢迎到本站社区发帖提问 参与讨论,获取更多帮助,或者扫码二维码加入 Web 技术交流群。

扫码二维码加入Web技术交流群

发布评论

需要 登录 才能够评论, 你可以免费 注册 一个本站的账号。

评论(1

万劫不复 2024-11-08 07:04:42

会这么简单吗?

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

是的。

Would it be as simple as?

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

Yes.

~没有更多了~
我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
原文