尾插法建立链表分解

尾插法建立链表可以看成下面步骤（add函数）的循环：

struct LineNode
{
    char line[256];
    LineNode* next;
};

LineNode LineHead;

void add(const char* line)
{
    LineNode* obj=new LineNode;
    strcpy(obj->line,line);
    obj->next=NULL;
    LineNode* p=&LineHead;
    while(p->next)
    {
        p=p->next;
    }
    p->next=obj;
}

下面这种在插入的时候就能实现排序：

struct node
{
    int data;
    node* next;
};

node head;

void add()
{
    int x;
    node* p=new node;
    cin>>x;
    p->data=x;
    node* r=&head;
    while(r->next)
    {
            if(r->next->data>p->data)
                break;
        r=r->next;
    }
    p->next=r->next;
    r->next=p;
}