链表
优点:
* 可动态创建,内部自己维护。
* 可在链表中间添加元素。
* 插入、删除方便,不会导致元素的移动。
* 在链表中间插入元素十分快速,不需要移动其它元素。
缺点:
* 不支持随机访问,访问链表元素需要指针从链表的某个端点开始。
* 访问数组元素的效率低。如,访问第100个元素,必须从头节一直next 99次才能访问到。
示例
#include <iostream>
#include <list>
using namespace std;
int main()
{
char cTemp;
list<char> charList;
for(int i=0; i<5; i++)
{
cTemp = 'a' + i;
charList.push_front(cTemp);
}
cout << "list old:" << endl;
list<char> ::iterator it;
for(it = charList.begin(); it!= charList.end(); it++)
{
cout << *it << endl; //输出链表元素
}
list<char> ::iterator itstart = charList.begin();
charList.insert(++itstart, 2, 'A'); //插入值
cout << "list old" << endl;
for(it = charList.begin(); it!=charList.end(); it++)
{
cout << *it << endl; //输出链表元素
}
return 0;
}
程序运行结果:
如有需要补充的,欢迎大家留言讨论。