码迷,mamicode.com
首页 > 其他好文 > 详细

数据结构——表(list)

时间:2014-12-26 22:55:35      阅读:152      评论:0      收藏:0      [点我收藏+]

标签:

#include <iostream>

#include <list>

using namespace std;

 

标准类的存储方式为双向循环链表

 

list类

 1 class list
 2 {
 3     list();
 4     list(int n,const T&value=T());
 5     list(T *first,T *last);
 6     //push_back();
 7     //pop_back();
 8     //size();
 9     //以上方法与向量相同 list中也包含
10     void push_front(const T&value);
11     void pop_front();
12      
13      iterator begin();    //迭代器 默认指向第一个node
14     iterator end();        //指向表头
15     
16     void erase (iterator pos);
17     void erase (iterator first,iterator last);//删区间
18     iterator insert(iterator pos,const T&value);//插在pos前 
19 }

 

iterator(STL通用)

*iter;  //指向节点的值

iter++;  //指向next

iter--;

iter1==iter2;  //指向同一个位置

*iter1==*iter2;  //值相等 位置不一定

 

实例化:

std::list<int>::iterator iter=list.begin();

 

删除(!):

list.erase(iter++);  //注意++ 否则删除节点之后的表丢失 内存泄露

           //此处++运算符重载后 先获取下一节点位置再删除 若++iter则先删除再获取下一位置

 

插入练习:

void doubleData(std::list <T> &aList)

{

  std::list<T>::iterator p=aList.begin();

  while(p!=aList.end())

  {

    aList.insert(p,*p);

    p++;

  }

}

//初始数据:1234 输出结果:11223344

 

数据结构——表(list)

标签:

原文地址:http://www.cnblogs.com/verlen11/p/4187613.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!