LinkedList< Node > 模板类 参考

侵入式双链表。 更多...

#include <linked_list.hpp>

Public 成员函数
template<typename... Args>
Node *	append (Args &&... args)
void	erase (Node *node)
Node *	release (Node *node)

Public 属性
Node *	head
Node *	tail
std::size_t	size

详细描述

template<typename Node>
class LinkedList< Node >

侵入式双链表。

这个类实现了一个通用侵入式双链表，允许尾插入（插入到 tail 之后） 和随机删除。

模板参数

Node

链表数据类型

成员函数说明

append()

template<typename Node>

template<typename... Args>

Node * LinkedList< Node >::append

(

Args &&...

args

)

在链表末尾插入一个元素，使用 std::forward 转发参数原地构造，无需移动。

erase()

template<typename Node>

void LinkedList< Node >::erase

(

Node *

node

)

删除指针指向的节点。

release()

template<typename Node>

Node * LinkedList< Node >::release

(

Node *

node

)

将指针指向的节点从链表中释放（删除），但不释放该节点的内存。

类成员变量说明

head

template<typename Node>

Node* LinkedList< Node >::head

链表头指针（非头节点，数据有意义）。

size

template<typename Node>

std::size_t LinkedList< Node >::size

链表中存储的元素数量。

tail

template<typename Node>

Node* LinkedList< Node >::tail

链表尾指针。

---

该类的文档由以下文件生成:

• linked_list.hpp