构造有序的单链表

描述
构造有序（升序）的单链表并实现单链表的逆置（可以采用结构化的程序设计方法实现，即不必定义类）

输入
输入链表中的数据。（用0表示输入的结束，0不能添加到链表中）
输出
按顺序输出有序链表中的数据
样例输入
4 1 6 8 2 0
样例输出
1 2 4 6 8
8 6 4 2 1

解题思想：
单链表的生成，做的时候有点偷懒了，本来应该生成单链表的时候就应该完成为升序的插入（也就是先插入一个数，然后后面的小的就插前面，大的就往后面插；结果我只是先将数据排序，然后再顺序插；）。
实质：单链表的构成，及基本操作。

#include <iostream>
#include <algorithm>
#define max 1000
using namespace std;
struct node
{
    int data;
    node *next;
};
class list
{
    node *first;
public:
    list();
    list(int a[],int n,int f);
    ~list();
    void printlist();
};
list::list()
{
    first=new node;
    first->next=nullptr;
}
list::list(int a[],int n,int f)
{
    if(f==1){
    first=new node;
    first->next=nullptr;
    for(int i=0;i<n;i++)
        {
            node *s=nullptr;
            s=new node;
            s->data=a[i];
            s->next=first->next;
            first->next=s;
        }
        }
    else{
        first=new node;
        node *r=first,*s=nullptr;
        for(int i=0;i<n;i++)
            {
                s=new node;
                s->data=a[i];
                r->next=s;
                r=s;
            }
        r->next=nullptr;
    }
}
list::~list()
{
    node *p=first;
    while(first->next!=nullptr){
        first=first->next;
        delete p;
        p=first;
    }
}
void list::printlist()
{
    node *p=first->next;
    while(p!=nullptr)
        {
            cout<<p->data<<" ";
            p=p->next;
        }
    cout<<endl;
}
int main()
{
    int b,count=0;
    int s1[max];
    while(cin>>b&&b!=0)
        {
            s1[count]=b;
            count++;
        }
    sort(s1,s1+count);
    list two{s1,count,0};
    two.printlist();
    two.~list();
    list one{s1,count,1};
    one.printlist();
    one.~list();
    return 0;
}