C++ STL之list双向链表容器方式

#include <QCoreApplication>
#include <iostream>
#include <list>
using namespace std;
struct Student{
    char *name;
    int age;
    char *city;
    char *tel;
};
int main(int argc, char *argv[])
{
    QCoreApplication a(argc, argv);
    Student s[] = {
        {"符符",18,"上海市","156624"},
        {"介介",20,"北京市","152534"},
        {"贝贝",25,"深圳市","453545"},
    };
    //将数据插入链表
    list<Student> l;
    l.push_back(s[0]);
    l.push_back(s[1]);
    l.push_back(s[2]);
    //遍历打印链表元素
    list<Student>::iterator i,iend;
    iend=l.end();
    cout << "姓名 年龄 城市 电话" << endl;
    cout << "----------------------------" << endl;
    for(i=l.begin();i!=iend;i++)
    {
        cout << (*i).name << " ";
        cout << (*i).age << " ";
        cout << (*i).city << " ";
        cout << (*i).tel << " " << endl;
    }
    cout << "----------------------------" << endl;
    return a.exec();
}

#include <QCoreApplication>
#include <iostream>
#include <list>
using namespace std;
int main(int argc, char *argv[])
{
    QCoreApplication a(argc, argv);
    list<int> l;
    l.push_back(6);
    l.push_back(8);
    l.push_back(9);
    list<int>::iterator i,iend;
    i=l.begin();
    i++;
    l.insert(i,7);    //在6的后面插入7
    l.push_front(5);     //在链首插入5
    iend=l.end();
    for(i=l.begin();i!=iend;i++)
    {
        cout << *i << ' ';
    }
    return a.exec();
}

#include <QCoreApplication>
#include <iostream>
#include <list>
using namespace std;
int main(int argc, char *argv[])
{
    QCoreApplication a(argc, argv);
    list<int> l;
    l.push_back(5);
    l.push_back(6);
    l.push_back(7);
    l.push_back(8);
    l.push_back(9);
    l.push_back(9);
    l.push_back(9);
    l.push_back(10);
    list<int>::reverse_iterator ri,rend;
    rend=l.rend();
    cout << "反向遍历：";
    for(ri=l.rbegin();ri!=rend;ri++)
    {
        cout << *ri << " ";
    }
    cout << endl;
    list<int>::iterator i,iend;
    i=l.begin();
    i++;
    l.erase(i);     //删除6
    l.pop_back();   //删除末元素10
    l.pop_front();   //删除首元素5
    l.remove(9);     //删除所有值为9的元素
    iend=l.end();
    for(i=l.begin();i!=iend;i++)
    {
        cout << *i << " ";
    }
    cout << endl;
    return a.exec();
}

void splice(iterator position,list& x) //将x的链表归并到当前list链表的position之前，list对象x将被清空
void splice(iterator position,list&,iterator i)//将一个list的迭代器i值所指的元素，归并到当前list链表中，并将被归并的元素从原链表中删除
void merge(list& x)//将list对象x的链表归并到当前list链表中，并清空x的链表。从merge函数的源码可知，只有当前的list链表和x均预先按元素的"<“关系排好序，merge函数才有意义，归并后的链表也是按”<"关系排列。

#include <QCoreApplication>
#include <iostream>
#include <list>
using namespace std;
void print(list<int>& l)
{
    list<int>::iterator i,iend;
    iend=l.end();
    for(i=l.begin();i!=iend;i++)
    {
        cout << *i << " ";
    }
    cout<< endl;
}
int main(int argc, char *argv[])
{
    QCoreApplication a(argc, argv);
    list<int> l;
    l.push_back(13);
    l.push_back(6);
    l.push_back(7);
    l.push_back(15);
    l.push_back(9);
    l.push_back(8);
    l.push_back(9);
    l.push_back(10);
    cout << "未排序前：";
    print(l);
    l.sort();   //从小到大排序
    cout << "排序后：";
    print(l);
    list<int> carry;
    carry.splice(carry.begin(),l,l.begin());   //将l的第一个元素归并到carry的首元素，并将l的首元素删除
    cout << "carry的链表元素为：";
    print(carry);
    cout << "l的链表元素为：";
    print(l);
    list<int> x;
    x.push_back(30);
    x.push_back(31);
    x.push_back(32);
    l.merge(x);                      //将x链表里的元素归并到l,并清空x
    cout << "x的链表元素为：";
    print(x);
    cout << "l的元素为：";
    print(l);
    return a.exec();
}