C++双向链表算法与实现详解.pdfVIP

一、算法编写：（请为以下双向链表类算法函数填空，不准使用输入输出函数）

void

CList::AddTail(DATA

data)

{

SNode*

p

=new

SNode;

p‑data

=英语单词翻译：括号代表词组

__复数（必须）初始化

已初始化构造函数

基类/成员（初始化列表）

data;

if

(mpTail)

mpTail‑pNext

_模板

序列容器

包含

线性排列（线性排列）允许高效

插

=___________;

else

mpHead

=___________;

p‑pPrev

=___________;入操作

删除

删除操作

定位

位置

方向

目录

定向

双向

擦除

删

_除

移除（按序）顺序

有序

唯一

非唯一（关联）（成员函数）

p‑pNext

=___________;

mpTail