27、C++ 链表与标准模板库：从基础到迭代器的全面解析

C++ 链表与标准模板库：从基础到迭代器的全面解析

1. 链表操作基础

1.1 创建新节点

在 C++ 中创建链表新节点时，使用动态内存分配。例如：

Entry* newEntry = new Entry;

这里每次只分配一个 Entry ，而非数组，所以不需要 [] 。

1.2 插入元素到链表头部

push_front 函数用于将新元素插入到链表头部，以下是其实现：

template <typename T>
void List<T>::push_front (const T& newElement)
{
    Entry* newEntry = new Entry; // 创建一个 Entry
    newEntry->data_ = newElement; // 将 newElement 放入其数据字段
    newEntry->next_ = start_;    // 将旧的 start 版本放入其 next 字段
    start_ = newEntry;           // 将新 Entry 的地址放入 start
}

这里使用了 -> 操作符，它是 (*newEntry).next_ 的语法糖，更易于输