旗袍老虎凳:谁能给我详细的说一说c++中的链表呀
来源:百度文库 编辑:神马品牌网 时间:2024/07/08 07:48:48
详细的说是不大实现的,不过可以打个比方,把内存比作一堆房子,链表就是弄一个结构,每个结构就相当于一间房子。这个结构里面可以保存数据,还得保存下一个结构的地址指针。就像一间房子可以放物品,然后再在上面放一个牌子写出下一间房子的地址,能过牌子我们可以找到下一间房子,而下一间房子也有一块牌子,就这样子,我们只要知道第一间房子所在就可以找到所有的房子的了。
这个应该算数据结构的范畴。
链表是用一组任意的存储单元存储线性表元素的一种数据结构。链表又分为单链表、双向链表和循环链表等。
c++中可以用stl里的list容器来实现,list是一个双向链表。