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

一、算法编写:(请为以下双向链表类算法函数填空,不准使用输入输出函数)

void

CList::AddTail(DATA

data)

{

SNode*

p

=new

SNode;

p‑数据

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

__复杂类型（必须）初始化

已初始化的构造函数

基类/成员（初始

据;

if

(m尾指针)

m尾指针‑下一节点

_化列表）

模板

顺序容器

包含

线性排列（线性布局）

允许高

=___________;

else

m头指针

=___________;

p‑前一节点

效

操作

删除

删除操作

定位

位置

方向

目录

定向

双向链

=___________;

p‑下一节点

接

擦除

删除

移除（按序）

有序

唯一

非唯一（关联）

（成

_员函数）（成员变量）

重载

堆

栈

扫描方向

子目录

信息

实

=___________;

m尾指针