zhangyi_ZY的博客

标准模板库（STL）是用于C ++编程语言的软件库，影响了C ++标准库的许多部分。它提供了六个组件，称为算法(alorithms)，容器(containers)，迭代器(iterators)，仿函数(functions)，配接器(adapters)和配置器(allocators)。STL提供了一组C ++的常用类，例如容器和关联数组，可以与任何内置类型一起使用，并且支持用户自定义类型的一些基本操

list是标准模板库中的一个容器，实际上是一条带头节点的双向链表。通过与迭代器的组合使用，使得工作效率大大提高。要注意：迭代器只是为了访问、修改和遍历对象，不对空间进行管理。#pragma once #include using namespace std;//定义链表结点结构体templatestruct __ListNode{ T _data; __ListNode*