数据结构作业。

#include<iostream>
#include<cstdio>
#include<cstring>
#define see(x) cout<<#x<<":"<<x<<endl;
using namespace std;
const int INF=1<<29;
class Node
{
    public:
    int val;
    Node *next,*pre;
    Node(){}
    Node(int _val):val(_val){}
};
class LinkList
{
    public:
    Node *head,*rear;
    int size;
    LinkList(){size=0;head=rear;}
    void init(){size=0;head=rear;}
    void build(int a[],int n);
    void quicksort(Node*,Node*);
    Node* qs(Node*,Node*);
    void insertsort();
    void selectsort();
    void bubblesort();
    void print();
};
void LinkList::build(int a[],int n)
{
    size=n;
    Node *now=head;
    for(int i=0;i<n;i++)
    {
        Node *s=new Node;
        now->next=s;
        s->pre=now;
        s->val=a[i];
        now=s;
    }
    head->pre=NULL;
    now->next=NULL;
    rear=now;
}
void LinkList::selectsort()
{
    Node *mark,*now,*h=head;
    for(int i=1;i<=size;i++)
    {
        h=h->next;
        int Min=INF;
        now=h;
        for(int j=i;j<=size;j++)
        {
            if(now->val<Min)
            {
                Min=now->val;mark=now;
            }
            now=now->next;
        }
        swap(h->val,mark->val);
    }
}
void LinkList::bubblesort()
{
    Node *now;
    for(int i=1;i<=size;i++)
    {
        now=head->next;
        for(int j=1;j<size-i+1;j++)
        {
            if(now->val > now->next->val)
                swap(now->val,now->next->val);
            now=now->next;
        }
    }
}
void LinkList::insertsort()
{
    Node *now,*tail=head->next,*prev,*temp;
    for(int i=1;i<=size;i++)
    {
        temp=tail;
        tail=tail->next;
        now=prev=head;
        for(int j=1;j<i;j++)
        {
            now=now->next;
            if(now->val >= temp->val)
            {
                prev->next=temp;
                temp->pre=prev;
                temp->next=now;
                now->pre=temp;
                break;
            }
            prev=prev->next;
        }
    }
    now=head;
    for(int i=1;i<=size;i++)
    {
        now=now->next;
    }
    rear=now->next=NULL;
}
Node* LinkList::qs(Node *left,Node *right)
{
    Node *now=left;
    int Ans=right->val;
    while(left!=right)
    {
        if(left->val < Ans)
        {
            swap(now->val,left->val);
            now=now->next;
        }
        left=left->next;
    }
    swap(right->val,now->val);
    return now;
}
void LinkList::quicksort(Node *left,Node *right)
{
    if(left!=right)
    {
        Node * mid=qs(left,right);
        if(mid!=left) quicksort(left,mid->pre);
        if(right!=mid)quicksort(mid->next,right);
    }
}
void LinkList::print()
{
    Node *now=head;
    while(now->next!=NULL)
    {
        now=now->next;
        cout<<now->val<<" ";
    }
    cout<<endl;
}
int a[100];
int main()
{
    int n;
    LinkList L;
    while(1)
    {
        puts("菜单：1.初始化 2.输入数据 3.排序 4.输出数据 5.结束");
        int op;
        scanf("%d",&op);
        if(op<=5 && op>=1)
        {
            switch(op)
            {
                case 1:L.init();break;
                case 2:
                puts("输入数字个数：");
                scanf("%d",&n);
                puts("输入元素");
                for(int i=0;i<n;i++)
                    cin>>a[i];
                L.build(a,n);
                break;
                case 3:
                puts("输入排序方法: 1.插入排序 2.冒泡排序 3.选择排序 4.快序排序 5.返回上一级菜单");
                int p;
                scanf("%d",&p);
                switch(p)
                {
                    case 1:L.insertsort();break;
                    case 2:L.bubblesort();break;
                    case 3:L.selectsort();break;
                    case 4:L.quicksort(L.head->next,L.rear);break;
                    case 5:break;
                }
                printf("输出数据(0/1)?/n");
                scanf("%d",&p);
                if(op) L.print();
                break;
                case 4:L.print();break;
                case 5:return 0;
            }
        }
        else cout<<"Error!/n";
    }
    return 0;
}