链表学习

链表

优点：
* 可动态创建，内部自己维护。
* 可在链表中间添加元素。
* 插入、删除方便，不会导致元素的移动。
* 在链表中间插入元素十分快速，不需要移动其它元素。

缺点：
* 不支持随机访问，访问链表元素需要指针从链表的某个端点开始。
* 访问数组元素的效率低。如，访问第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;
}

程序运行结果：

如有需要补充的，欢迎大家留言讨论。