单链表逆转（面试必备）

来源：互联网发布：舞动中国歌曲播放网络编辑：程序博客网时间：2024/05/01 18:39

#ifndef null
#define null (void*)0
#endif

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

node* head=(node*)null;

void reverse(node* root)
{
    node *cur,*pre,*next;

    pre=(node*)null;
    cur=root;
    next=cur->next;

    while(next)
    {
        cur->next=pre;
        pre=cur;
        cur=next;
        next=cur->next;
    }

    head=cur;
    cur->next=pre;
}

void insert(node* p)
{
    p->next=head;
    head=p;
}

void del(node* p)
{
    node *cur,*next;
    cur=p;
    next=p->next;

    while(next)
    {
        delete cur;
        cur=next;
        next=cur->next;
    }

    delete cur;
}

void print(node* p)
{
    while(p)
    {
        cout<<p->data<<" ";
        p=p->next;
    }

    cout<<endl;
}

int main(int argc,char** argv)
{
    for(int i=0;i<10;i++)
    {
        node* p=new node;
        p->next=(node*)null;
        p->data=i;

        insert(p);
    }
    print(head);
    cout<<"reverse order:"<<endl;

    reverse(head);
    print(head);

    del(head);

    system("pause");
    return 0;
}