信息学奥赛第十四节 —— LIST链表

最新推荐文章于 2024-11-15 18:59:03 发布

原创

最新推荐文章于 2024-11-15 18:59:03 发布 · 2.1k 阅读

4 ·

CC 4.0 BY-SA版权

文章标签：

#链表 #list #数据结构

本文详细介绍了C++中链表的数据结构，展示了如何通过迭代器进行遍历、插入、删除和排序等操作。通过模拟题目实例，演示了如何处理给定数组的多种操作，如插入、删除和区间操作。适合学习链表和算法的同学参考。

LIST的结构

list：链表。与vector与deque不同，它不要求计算机申请一片连续的空间。每个list都是由若干个结点构成的，而每个结点也包括三个部分：

存储的元素
指向前一个结点的指针
指向后一个结点的指针

list没有下标，因此需要使用迭代器进行访问。list不支持sort，但是其支持sort成员函数。
在这里插入图片描述
算法来源于生活，链表的结构，与灯笼类似。

在这里插入图片描述

LIST的一些函数

remove(val) —— 删除与val相等的所有元素
empty() —— 判断链表是否为空
reverse() —— 翻转链表
sort(链表对象) —— sort成员函数

LIST的基本操作

#include <iostream>
#include <list>

using namespace std;

void print(list<int> L)//遍历函数
{
   
   
    list<int>::iterator it2;
    for (it2 = L.begin();it2 != L.end();it2 ++) cout << *it2 << " ";
    cout << endl;
}

int main()
{
   
   
    int a[] = {
   
   10,20,30,40,50};
    list<int>