数据结构:双链表list

list 是 C++ 标准库中的双向链表容器。

list初始化示例:

cpp 复制代码
#include <list>

int n = 7;


std::list<int> lst; // 初始化一个空的双向链表 lst


std::list<int> lst(n); // 初始化一个大小为 n 的链表 lst,链表中的值默认都为 0


std::list<int> lst{1, 3, 5}; // 初始化一个包含元素 1, 3, 5 的链表 lst


std::list<int> lst(n, 2); // 初始化一个大小为 n 的链表 lst,其中值都为 2

list常用操作示例:

cpp 复制代码
#include <iostream>
#include <list>
using namespace std;

int main() {

    list<int> lst{1, 2, 3, 4, 5};    // 初始化链表


    cout << lst.empty() << endl;    // 检查链表是否为空,输出:false


    cout << lst.size() << endl;    // 获取链表的大小,输出:5


    lst.push_front(0);    // 在链表头部插入元素 0

    lst.push_back(6);    // 在链表尾部插入元素 6


    cout << lst.front() << " " << lst.back() << endl;    // 获取链表头部和尾部元素,输出:0 6

    lst.pop_front();    // 删除链表头部元素

    lst.pop_back();    // 删除链表尾部元素


    auto it = lst.begin();    // 在链表中插入元素

    advance(it, 2);    // 移动到第三个位置

    lst.insert(it, 99);    // 在第三个位置插入 99


    it = lst.begin();    // 删除链表中某个元素

    advance(it, 1);    // 移动到第二个位置

    lst.erase(it);    // 删除第二个位置的元素

    // 遍历链表
    // 输出:1 99 3 4 5
    for (int val : lst) {
        cout << val << " ";
    }
    cout << endl;

    return 0;
}

一般情况下,我们在头部增删元素会使用双链表,因为他在头部增删元素的效率比vector高。但我们通过索引访问元素时一般会使用vector。

相关推荐
ashiho6 小时前
【LeetCode hot 100】3. 无重复字符的最长子串 (三种解法)
java·数据结构·后端·算法·leetcode·滑动窗口
xys_6789 小时前
JavaSE通关手册:数组
数据结构
2601_9679801112 小时前
python list如何赋值
python·list·列表推导式·赋值·切片赋值
风落青芜13 小时前
数据结构:堆的概念与实现
c语言·开发语言·数据结构·算法
老师我太想进步了20263 天前
【数据结构-8】栈的实现
c语言·数据结构·算法
【心态好不摆烂】3 天前
数据结构基础精讲3
数据结构·算法
岑梓铭3 天前
《考研408数据结构》第七章(B树 和 B+树)复习笔记
数据结构·笔记·b树·考研·408
岑梓铭4 天前
《考研408数据结构》第八章(排序)复习笔记
数据结构·笔记
nice_lcj5205 天前
LRU 缓存入门:它是什么、怎么用、面试怎么手写
java·数据结构·缓存·面试·lru
꧁细听勿语情꧂5 天前
直接选择排序,堆排序,冒泡排序,递归快速排序、hoare版本、挖坑法、lomuto前后指针,非递归快速排序
c语言·开发语言·数据结构·算法