c++ 容器list

一、 list特色:编程 list是一种序列式容器。list容器完成的功能实际上和数据结构中的双向链表是极其类似的,list中的数据元素是经过链表指针串连成逻辑意义上的线性表,也就是list也具备链表的主要优势,即:在链表的任一位置进行元素的插入、删除操做都是快速的。list的实现大概是这样的:list的每一个节点有三个域:前驱元素指针域、数据域和后继元素指针域。前驱元素指针域保存了前驱元素的首地
相关文章
相关标签/搜索