单向链表

优点：
1. 比 stl 快得多
2. 插入 O(1)

#include <iostream>
using namespace std;
struct node{int d;node*nxt;node(){d=0,nxt=NULL;}};
struct lst//链表结构体
{
    node*begin,*end;
    lst(){begin=end=NULL;}
    void push_back(int d)//向尾部插入元素 d
    {
        node*p=new node;
        p->d=d;
        if(begin==NULL)begin=end=p;else end=end->nxt=p;
    }
};
lst l;//定义一个链表变量
int main()
{
    l.push_back(1),l.push_back(2);//向尾部插入元素 1,2
    for(node*i=l.begin;i!=NULL;i=i->nxt)cout<<i->d;
    return 0;
}

程序输出：

12