STL之数据结构链表

最新推荐文章于 2024-01-26 21:59:17 发布
最新推荐文章于 2024-01-26 21:59:17 发布
阅读量685 收藏 2
点赞数
分类专栏： 算法基础 文章标签： 数据结构 链表
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_44524918/article/details/111045684
版权

文章目录

1、链表——线性表的链式表示

线性表的链式存储结构的特点是用一组任意的存储单元存储线性表的数据元素（这组存储单元可以是连续的，也可以是不连续的）。

（1）单链表

对于元素 ei 来说，除了存储其本身的信息之外，还需要存储一个指示其直接后继的信息（即直接后继的存储位置）。这两部分信息组成数据元素 ei 的存储映像，称为结点。它包括两个域：
  数据域：存储数据元素信息的域；
  指针域：存储直接后继存储位置的域称为指针域。

n 个结点链成一个链表，即为线性表的链式存储结构，且每个结点中，只包含一个指针域，故称为线性链表或单链表，如图：
在这里插入图片描述

（2）循环链表

循环链表是另一种形式的链式存储结构。它的特点是表中最后一个结点的指针域指向头结点，整个链表形成一个环。从表中任一结点出发均可找到表中其他结点。
如图，(a) 为空表，(b)为非空表：
在这里插入图片描述

（3）双向链表

双向链表的特点中有两个指针域，其一指向直接后继，另一指向直接前驱。在单链表中，NextElem 的执行时间为 O(1)，而 PriorElem 的执行时间为 O(n)。但双链表可以克服这一缺点。
如图：(a) 为节点结构；(b)空的双向循环链表；© 非空的循环链表
在这里插入图片描述

2、单链表的应用

（1）破损的键盘（又名：悲剧文本）（Broken Keyboard（a.k.a. Beiju Text）,UVa 11988）

Broken Keyboard（a.k.a. Beiju Text）,UVa 11988

题目描述

你有一个破损的键盘。键盘上的所有键都可以正常工作，但有时Home键或者End键会自动按下。你并不知道

最低0.47元/天 解锁文章
阿怪zz
关注
  • 0
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
C语言链式存储之循环链表
sinat_38205774的博客
08-30 256
目录 1.什么是循环链表 2.创建循环链表 3.合并循环链表 4.打印链表 5.主函数 1.什么是循环链表 循环链表是以单链表为原型，单链表中头结点和未结点是不能直接关联的，现在循环链表让尾结点直接指向头结点，形成一个圈，实现单向循环。 2.创建循环链表 要点：<1>创建一个头结点，后面依次添加结点和单链表相同； <2&gt...
list（链表）——STL
mankeywang的博客
08-02 1757
List有一个重要的性质，插入操作和删除操作都不会造成原有list迭代器的失效，这在vector是不成立的。链表（list）是一种物理存储单元上非连续的存储结构，数据元素的逻辑顺序是通过链表中的指针链接实现的。结点的组成一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。由于链表的存储方式并不是连续的内存空间，因此链表。将容器中的元素反转，以及将容器中的数据进行排序。//返回最后一个元素。对list容器进行数据的插入和删除。返回第一个元素—front。返回最后一个元素—back。...
STL：List链表
weixin_44190648的博客
01-12 698
链表是由一系列的结点组成，结点包含两个域，一个数据域，一个指针域。 链表内存是非连续的，添加和删除元素，时间复杂度都是常数项。 在链表中插入元素，不需要移动元素。比数组添加删除效率高。 链表只有在需要的时候才分配内存。 一构造函数 list<int> lt; list(beg, end); list(n, elem); list(const list & lt); 二.插入、删除 list<int> lt; lt.push_back(elem);//在容器尾部加入
【C++中STL】list链表
qq_50563459的博客
01-26 2122
重新指定容器的长度为num，若容器变长，则以elem值填充新位置；重新指定容器的长度为num，若容器变长，则以默认值0填充新位置；在链表中在任意位置插入和删除元素不会造成原有list迭代器的失效，这个在vector中不成立。的存储结构，数据元素的逻辑顺序是通过链表中的指针链接实现的，链表是由一系列。删除迭代器从start到end之间的元素，返回下一个数据的位置。迭代器指向位置pos插入元素ele的拷贝，返回新数据的位置。更深层次的理解可以看看数据结构中的链表。删除pos位置的元素，返回下一个数据的位置。
STL——list
qq_62687015的博客
12-26 248
list为STL提供的标准容器之一，又称为列表，他是基于双向循环链表实现的。list的基本操作和遍历。
数据结构与(STL)(collins)
01-12
常见的数据结构包括数组、链表、栈、队列、哈希表、树（如二叉搜索树、红黑树）、图等。每种数据结构都有其特定的插入、删除、查找操作的时间复杂度，选择合适的数据结构对于优化程序性能至关重要。例如，数组提供...
stl数据结构.docx
最新发布
03-01
C++ STL (Standard Template Library标准模板库) 是通用类模板和算法的集合，它提供给程序员一些标准的数据结构的实现，称为容器，如 queues(队列)、lists(链表)、和 stacks(栈)等。 STL容器是由一些运用最广的一些...
Data-structure-STL.rar_stl程序例子_数据结构与STL
09-14
数据结构与STL是计算机科学中的重要组成部分，尤其在编程领域有着广泛的运用。STL，全称为Standard Template Library（标准模板库），是C++中的一部分，它提供了高效、灵活的容器、迭代器、算法和函数对象，极大地...
数据结构 C++ STL库及用法详解
08-05
本文将对 C++ STL 库中的各种数据结构进行详细介绍，包括队列、双端队列、优先队列、栈和链表。这些数据结构都是 C++ STL 库的重要组成部分，掌握它们的用法是 C++ 程序员的必备技能。 一、队列（Queue） 队列是一...
数据结构课程设计（学生选课管理系统）链表实现
12-09
此外，为了实现更高效的学生选课管理系统，可以考虑引入其他数据结构，例如哈希表（HashSet或HashMap）用于快速查找和删除学生，或者二叉搜索树（BST）用于按学号排序和搜索。但根据题目描述，本项目仅使用了链表。 ...
STL单向链表（list）
ZG_NODE的博客
08-13 639
先来看一道简单的题： 给你n个数，然后有m次删除操作：删除指定位置的值。问：最后剩下哪些数？ n≤100000，m≤n 。保证输入的删除位置是合法的。 样例输入: 10 4 3 5 7 4 3 2 67 8 5 6 5 3 5 6 1 2 输出： 3 3 67 5 这题用数组做，估计是要超时了。 数组的特点是连续存储，很好理解，要访问数组的某个单元非常方便，直接用a[i]就可以获取到i单元的值。访问某个单元的时间是0（1），缺点是删除某个单元的值，后面单元的数据往前移动需要o（n）的
STL源码剖析 slist单向链表概述
CHYabc123456hh的博客
11-23 852
概述 SGI STL的list是一个双向链表，单向链表是slist，其不在标准规格之内 单向和双向链表的区别在于，单向链表的迭代器是单向的 Forward Iterator，双向链表的迭代器属于双向的Bidirectional Iterator。因此很多功能都被受限 但是单向链表的耗用的空间更小，某些操作更快 注意事项：插入操作会将新的元素插入到指定的位置之前，而不是之后的位置。但是单向链表无法回头确定前一个位置，因此需要从头部开始重新找起，即 除了在单向链表的起始处附近其余的地方进行insert
STL之链表list（C++）
阿怪的博客
12-12 1575
文章目录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
【C++ STL】细数C++ STL 的那些事---List（双向链表）
java开发指南博客 【转载】
04-08 173
一，概述 List将元素按顺序储存在链表中.与向量(vectors)相比,它允许快速的插入和删除，但是随机访问却比较慢。 list 不仅是一个双向链表，而且是一个环状双向链表 二，使用 #include &lt;list&gt; using namespace std; 注意：list是一个“前闭后开”的区间，即 list&lt;int&gt; lt(10,6...
STL链表的实现
weixin_45832594的博客
03-11 1058
一，声明链表。 先把今天讲的函数列一下： push_back();//尾部插入元素 push_front();//头部插入元素 pop_back(); //删除尾部元素 reverse();//翻转链表 insert(,);//插入操作 erase(lst1.begin(),lst1.end()); //删除元素 merge()；//链表的合并 begin();//返回首值的迭代器； end()...
C++ STL list链表的基本操作
lesileqin的博客
09-28 7300
#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...
C语言链表-创建链表并且从键盘输入赋值
0rambot的博客
10-03 2万+
链表是C语言里面学习比较困难的一部分内容，下面这个例子就演示了创建一个链表并且从输入端赋值，希望对大家有用。#include #include struct link { int num; struct link *next; }; int main() { int n,i; struct link *head,*p; printf("How many
链表经典练习题
热门推荐
erwuhuoche的博客
04-16 2万+
链表经典练习题 一、从尾到头打印单链表 因为单链表是有指向的，前一节点只能指向下一节点，因此为了实现从尾到头打印链表可以使用一种非常简单的方法就是递归，先遍历再输出。 代码实现： void LinkListReversePrint(LinkNode* head){ 85 if(head == NULL){ 86 return;//空链表 8...
创建一个包含头结点的空单向链表，从键盘输入数据，依次插入到链表中，在插入的过程中，保证链表有序（升序）
YIDIY的博客
10-30 1295
链表结构 typedef struct lnode { int data; struct lnode * next; }linklist; 核心代码 void insertsortcreatelist(linklist *&L,int b[],int n)//将数组中数据依次插入到链表中，在插入的过程中，保证链表升序 { linklist *p,*q,*s,*t,*r; r=(linklist *)malloc(sizeof(linklist)); r-&g
STL和数据结构的关系
07-23
STL（标准模板库）是C++中的一个标准库，它提供了丰富的数据结构和算法的实现。STL中包含了很多常用的数据结构，如向量、链表、队列、栈、集合、映射等，并提供了相应的操作函数和算法。 STL中的数据结构和算法是基于模板类和函数实现的，可以在不同的数据类型上进行操作。它提供了一种通用的方法来处理数据，减少了重复编写代码的工作量，并且具有高效性和可重用性。 通过使用STL中的数据结构，我们可以更加方便地管理和操作数据，而无需从零开始实现自己的数据结构。STL中的数据结构和算法已经经过充分测试和优化，因此可以保证其性能和稳定性。 总而言之，STL是一个实现了各种数据结构和算法的库，它为我们提供了一种方便、高效和可靠的方式来处理数据。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值