深入学习C++ STL list容器的迭代器
和其他容器一样，在学会创建容器后我们就要认识其迭代器。list同我们学过的vector一样，也有begin()、end(）正向迭代器，rbegin()、rend()反向迭代器，更有可读不可改的cbegin()、cend()、crbegin()、crend()这种常量迭代器（c这里表示const，意为不可修改）。他们在链表中的位置如下图所示：list和之前学过的deque、vector、array一
链表
双向链表的基本操作及C语言代码实现
双向链表的基本操作及C语言代码实现1.  双向链表的插入操作如图所示：对于每一次的双向链表的插入操作，我们首先需要创建一个独立的结点并通过malloc操作开辟相应的空间，其次我们选中这个新创建的独立……
深度剖析C++ STL list容器的底层构造
在《初识STL库中的list容器》我们就曾明确谈到list容器是双向链表，每一个节点由两个指针和数据组成，两个指针分别指向前一个节点和后一个节点。长这样：链表属于相对简单的数据结构，我们也可以手搓一个简单链表：首先先创建一个结构体，包括数据域和指针域：structnode{intn;//数据域/*创建node指针初始值为空*/node*nex
循环链表的介绍及创建（C语言代码实现）
循环链表的介绍及创建（C语言代码实现）1.循环链表概念对于单链表以及双向链表，其就像一个小巷，无论怎么样最终都能从一端走到另一端，然而循环链表则像一个有传送门的小巷，因为循环链表当你以为你走到结尾的时候，其实你又回到了开头。循环链表和非循……
C++ STL list容器如何访问元素？
在《初识STL库中的list容器》那节我们就可以看到list容器内所有成员函数，如果我们仔细观察，我们就会发现list既没有at()成员函数又没有data()指针，所以我们不能通过at()或data()来对list进行元素访问。当然，由于链表的元素储存地址不是连续的，所以无法通过'[]'重载进行元素访问，所以list只能“认命”，只能通过最基本的元素访问方式——迭代器进行元素访问。
循环链表的基本操作及C语言代码实现
循环链表的基本操作及C语言代码实现如图，对于插入数据的操作，基本与单链表的插入操作相同，我们可以创建一个独立的结点，通过将需要插入的结点的上一个结点的next指针指向该节点，再由需要插入的结点的next指针指向下一个结点的方式完成插入……