如何在STL中构造一个指针链表？

larklover 2002-05-19 03:55:10

我知道如何构造一个class的链表，list<myclass> llist;但是如何构造构造一个指向myclass的指针链表呢？list<* myclass> llist 是不行的，是不是STL不提供这个功能呢？

...全文

16 2 打赏收藏转发到动态举报

写回复

2 条回复

切换为时间正序

请发表友善的回复…

发表回复

larklover 2002-05-20

打赏
举报

回复

啊，我怎么这么笨呢？！谢谢smint!!

smint 2002-05-19

打赏
举报

回复

list<myclass *> llist;

1.关于list容器 list是一种序列式容器。list容器完成的功能实际上和数据结构中的双向链表是极其相似的，list中的数据元素是通过链表指针串连成逻辑意义上的线性表，也就是list也具有链表的主要优点，即：在链表的任一位置进行元素的插入、删除操作都是快速的。list的实现大概是这样的：list的每个节点有三个域：前驱元素指针域、数据域和后继元素指针域。前驱元素指针域保存了前驱元素的首地址；数据域则是本节点的数据；后继元素指针域则保存了后继元素的首地址。其实，list和循环链表也有相似的地方，即：头节点的前驱元素指针域保存的是链表中尾元素的首地址，list的尾节点的后继元素指针域则保存了头

C++STL中list容器的介绍和使用说明，list相当于数据结构中的链表。

目录一、list的概念理解二、构造函数三、元素插入和删除四、数据存取五、大小操作六、反转和排序一、list的概念理解 list链表是将数据元素进行链式存储，在物理单元上是非连续的结构，与vector动态数组不同，数组是一片连续的内存空间，list链表是由一系列节点组成，而节点是由一个存储数据元素的数据域和一个存储上一个节点地址以及下一个节点地址的指针域组成，数据元素的逻辑顺序是通过链表的每一节点的元素指针链接实现的，在STL中的list链表是一个双向循环的链表。 1、链表

List有一个重要的性质，插入操作和删除操作都不会造成原有list迭代器的失效，这在vector是不成立的。链表（list）是一种物理存储单元上非连续的存储结构，数据元素的逻辑顺序是通过链表中的指针链接实现的。结点的组成一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。由于链表的存储方式并不是连续的内存空间，因此链表。将容器中的元素反转，以及将容器中的数据进行排序。//返回最后一个元素。对list容器进行数据的插入和删除。返回第一个元素—front。返回最后一个元素—back。...

8,304

社区成员

23,682

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章