张士玉小黑屋

list前言一、list的节点二、list的迭代器2.1、模板参数为什么是三个2.2const迭代器2.3修改方法二、美中不足三、迭代器的分类3.xstd::find的一个报错总结前言list相较于vector来说会显得复杂，它的好处是在任意位置插入,删除都是一个O(1)的时间复杂度。一、list的节点template<classT>struct__list_node{typedefvoid*void_pointer

文章目录双向链表的结构基础操作数据结构创建结点创建头结点双向链表的销毁双向链表的打印双链表的尾插双向链表的尾删双链表的头插双链表的头删双向链表的查找双向链表在pos的前面进行插入双向链表删除pos位置的节点改写相关函数尾插尾删头插头删完整代码总结双向链表的结构1.双向循环链表的每一个结点都包括以下部分：2.头结点中的data域没有实际意义3.双向循环链表例如：基础操作数据结构typedefintLTDataType;typede