STL链表list

最新推荐文章于 2024-08-11 20:19:30 发布
最新推荐文章于 2024-08-11 20:19:30 发布
阅读量114 收藏
点赞数
文章标签： 数据结构与算法
原文链接：http://www.cnblogs.com/tsukishi/p/9562556.html
版权

STL链表list

作为STL中的另一神器——链表list，你不可不知！

(1).优势和劣势

1. 优势：功能众多，使用便利，插入删除快速

2. 劣势：功能太多，令人眼花缭乱，难以分辨

(2).用法

1.构造

list<int> l 建立一个空链表l

list<int> l(length,num) 建立一个含有length个num元素的链表l

2.插入

l.push_back(元素) 在list的末尾添加一个元素

l.push_front(元素) 在list的头部添加一个元素

l.insert(位置，元素) 插入一个元素

3.删除

l.pop_back(元素) 删除最后一个元素

l.pop_front(元素) 删除第一个元素

l.clear() 删除l中全部的元素

l.unique() 删除l中相邻的重复的元素

l.erase(位置) 删除一个元素

4.引用

l.back()返回最后一个元素

l.begin()返回指向第一个元素的迭代器

l.end()返回末尾的迭代器

l.front()返回第一个元素

5.其他操作

l.size()返回list中的元素个数

l.reverse()把list的元素倒转

l.empty()如果list是空的则返回true

转载于:https://www.cnblogs.com/tsukishi/p/9562556.html

aoren7755
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
STL之链表list（C++）
阿怪的博客
12-12 1583
文章目录1、链表（list）的定义（1）list 在头文件中的定义（2）有关 list 的几点说明2、链表（list）的常用方法用法示例 1、链表（list）的定义 链表（list）是一个双向链表，可高效地进行插入删除元素。如图，list的结构： （1）list 在头文件中的定义 运用 list， 必须声明请头文件：#include <list>。 list 类型定义于 namespace std 中，是个 class template： namespace std{ template &lt
STL的List链表自行实现
11-04
C++中STL的List链表容器的自行实现，自行实现迭代器、类、封装函数等
leetcode之技巧类总结（C++）
L_smartworld的博客
08-18 257
下面是力扣1-150中的技巧类题： 博客链接： 6.Z字形变换：https://blog.csdn.net/L_smartworld/article/details/106526031 7.整数反转：https://blog.csdn.net/L_smartworld/article/details/106528082 8.字符串转换整数 (atoi)：https://blog.csdn.net/L_smartworld/article/details/106541552 14.最长公共前缀：h.
C++一些好玩的小操作（延时操作）
筱羊冰冰
07-25 450
前言 都知道在for循环的后面加一个分号就可以将程序秀一脸血，这样的操作也会被用于一些延时操作， 但是这样的方法和电脑处理器的效率有关，有时候换了电脑时间会不一样，当然可以调整循环次数来实现时间一致，但是有更好的方式。 clock函数 头文件 ：< ctime > （C中是<time.h>） （其实头文件那里我也不想加空格，实在是不知道又碰到了哪个标识符，不加空格不能输出） clock()函数返回开始执行后所用的系统时间，但是存在一个问题，返回值的类型不一定是秒，可能是系统时间单位的
STL容器之list链表使用
Monkey_lwx的博客
09-12 934
目录 一、list的概念理解 二、构造函数 三、元素插入和删除 四、数据存取 五、大小操作 六、反转和排序 一、list的概念理解 list链表是将数据元素进行链式存储，在物理单元上是非连续的结构，与vector动态数组不同，数组是一片连续的内存空间，list链表是由一系列节点组成，而节点是由一个存储数据元素的数据域和一个存储上一个节点地址以及下一个节点地址的指针域组成，数据元素的逻辑顺序是通过链表的每一节点的元素指针链接实现的，在STL中的list链表是一个双向循环的链表。 1、链表
STL：List链表
weixin_44190648的博客
01-12 701
链表是由一系列的结点组成，结点包含两个域，一个数据域，一个指针域。 链表内存是非连续的，添加和删除元素，时间复杂度都是常数项。 在链表中插入元素，不需要移动元素。比数组添加删除效率高。 链表只有在需要的时候才分配内存。 一构造函数 list<int> lt; list(beg, end); list(n, elem); list(const list & lt); 二.插入、删除 list<int> lt; lt.push_back(elem);//在容器尾部加入
STL list链表的用法详细解析
09-05
在这个详细解析中，我们将专注于STL中的list容器，学习其基本用法、插入、删除、遍历和操作元素的方法。 1. **定义一个list** 在C++中，定义一个list容器通常使用`std::list`，例如： ```cpp std::list<int> ...
C++ STL入门教程(2) list双向链表使用方法（附程序代码）
08-29
C++ STL入门教程（2）list双向链表使用方法 list双向链表是一种特殊的序列容器，它是C++ STL中的一种重要数据结构。与vector相比，list具有快速插入和删除元素的能力，特别是在序列中间的位置。下面将详细介绍list...
STL—list(双向链表)详解
dark_cy的博客
03-17 4993
闲话：当你了解了STL中的一两个容器之后，再去学习它另外的容器，就会发现它们的重合点非常多。 简述 如果你不想看这么多字，那么前两段就可以略过了。。。 　　list 容器视线里双向链表的数据结构，数据元素通过链表指针连城逻辑意义上的线性表，这样，对链表的任一位置的元素进行插入、删除和查找都会是极快的。下图是list 采用的双向循环链表的结构示意图。 　　list 的每个结点有三个域：前驱元素指针域...
论c/c++的那些神奇的操作（未完）
c++的boost的博客
12-13 510
10.能运行的最短代码 c语言: main=0; c++语言: int main=0; 原理：编译器只看标识符main，不管这是函数还是变量。 （编译器的漏洞 特性） 9.builtin 掌握了这个以后，写代码从来不用头文件了…… int main(){ __builtin_printf("hello world"); return 0; } builtin函数还有一堆 以下列出的只是一部分而已 _exit, alloca, bcmp, bzero, dcgettext, dgettext, dr
C++ STL list链表的基本操作
lesileqin的博客
09-28 7303
#include&lt;iostream&gt; #include&lt;list&gt; //双向链表 //#include&lt;forward_list&gt; //单向链表 头 C11 #include&lt;algorithm&gt; using namespace std; struct Node { int a; char c; }; void fun(No...
stl之链表List
IOT_SHUN的博客
03-15 752
C++ Lists（链表）Lists将元素按顺序储存在链表中. 与 向量(vectors)相比, 它允许快速的插入和删除，但是随机访问却比较慢. 说起这个访问速率呢？给大家举个很简单的例子向量(vectors)       也就是顺序表，它的存储方法就类似于c语言的数组，那么数组可以通过下标来访问，所以效率快而用向量表存储数据，假如需要大量地插入，删除数据，效率就很慢了，为什么呢？原因    如图...
双端队列Deque
Jak的博客
08-09 783
Deque作为一个灵活且功能强大的数据结构，因其双端操作的特性，适用于广泛的场景。它的高效性能使得它在实际开发中被广泛应用，是许多算法和数据结构实现的基础。下面是基于LinkedList实现的Deque的示例，展示如何将LinkedList用作栈（LIFO）和队列（FIFO）。
【经验分享】数据结构——哈希查找冲突处理方法（开放地址法-线性探测、平方探测、双散列探测、再散列，分离链接法）
最新发布
VLOKL的博客
08-11 713
【经验分享】数据结构——哈希查找冲突处理方法（开放地址法-线性探测、平方探测、双散列探测、再散列，分离链接法）
LeetCode Hard｜【25. K 个一组翻转链表】
糖炒栗子
08-06 339
首先，做整表翻转的时候，我们的逻辑非常简单。这里简单直观多了，最大的区别是什么呢？
【数据结构与算法】二叉树
qq_74047911的博客
08-10 756
当找到要删除的节点后,如果要删除节点的左边为空,就将姚删除节点的右边节点连接到要删除节点的位置,同理姚删除节点的右边为空的时候,就将要删除节点的左边连接到要删除的节点.我们这里选择找右子树的最小值,先将要删除节点的右孩子找到,然后根据二叉搜索树的性质,我们需要一直找其左子节点,能够找到最小的值.如果要插入的数据小于根节点的数据,就往左边遍历,否则右边遍历,直到tmp为空,那么parent就是要删除节点的父节点.如果当前节点不为空,同时当前节点的数据不是我们要删除的数据,那么我们一直遍历.
day021二叉树最后章节
m0_62956971的博客
08-06 576
思路: 二叉搜索树的中序遍历就是有序升序数组，所以想要将它在转换成二叉树，我想到的方法就是通过递归来做，通过中间节点找到二叉搜索树的根节点，然后根据left和right双指针逐层递归构造左右子树。思路:最开始没有判断当当前节点小于最小值时，当前节点的右侧节点的情况，和当前节点大于最大值时，当前节点的左节点的情况，所以出错了，因此要在代码中判断一下这两种情况。思路: 累加树 由题意可知，在二叉搜索树中的递归顺序是右中左的顺序，创建一个新的函数，进行右中左的遍历，在遍历中要将节点的值记录下来，用来做累加。
stl 链表
05-26
STL中提供了双向链表容器`std::list`，它是一个模板类，可以存储任何类型的数据。与数组不同，链表中的元素在内存中不是连续存储的，而是通过...以上是STL链表的一些基本操作，更详细的使用方法可以参考STL的官方文档。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值