单向链表

优点
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
分类: 所有

XZYQvQ

炒鸡辣鸡的制杖蒟蒻一枚QvQ

发表评论

电子邮件地址不会被公开。 必填项已用*标注

你是机器人吗? =。= *