Notes for Lecture 11 12 13 14

Classes.Arrays.Implementing a Collection

Linked Lists

Pointer

区别:

  • 空指针
    nullptr c++关键字
    NULL 符号常量 = 0
    值为0但是并不指向任何存储空间

  • 未初始化的指针
    不可使用为初始化的指针，因为该指针的指向随机

Linked Lists

component

template
struct LinkNode {
ElemType data;
LinkNode* next;
}

traverse

在不改变front指针的情况下，适用临时指针来遍历，loop条件为temp != nullptr

operate

  • 链表头尾插入结点
  • 删除头尾结点

析构函数

在类生命期结束之前，由系统自动调动清理空间

公用数据成员的保护

运算符重载与友元函数