本文介绍: 需要注意的是,在定义链表的起始时,并不能定义成哨兵位头结点,因为哨兵位头结点并没有保存数据,在访问链表时,需要从第一个保存数据的结点开始访问。这个自定义类型,而是这个类型的指针,而指针是一个内置类型,因此,不能直接完成对于指针的重载。的结构可以近似的看为链表,由于链表的空间不连续,因此,在使用迭代器进行访问时,对迭代器。在删除任意位置的结点前,首先需要找到这个结点的前结点和后结点的地址,为了方便表达,用。中,由于这两种数据结构的空间是连续的,因此,在实现其迭代器功能时,通常先利用。获取下一个结点的地址。
前面的文章中,介绍了,
的模拟实现,本篇文章将介绍对于
的模拟实现。
目录
1. list的基本结构:
2. list功能实现:尾部插入元素:
3. list迭代器的实现:
4. list功能实现:在任意位置前插入元素:
4.1 函数实现方法:
4.2 函数运行逻辑:
5. list功能实现:删除任意位置的结点:
6. 拷贝构造与赋值重载:
7. list功能实现:clear与析构函数:
声明:本站所有文章,如无特殊说明或标注,均为本站原创发布。任何个人或组织,在未征得本站同意时,禁止复制、盗用、采集、发布本站内容到任何网站、书籍等各类媒体平台。如若本站内容侵犯了原著者的合法权益,可联系我们进行处理。