构造有序的单链表

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接： https://blog.csdn.net/qq_43627106/article/details/102764511

描述
构造有序（升序）的单链表
并实现单链表的逆置
（可以采用结构化的程序设计方法实现，即不必定义类）
输入
输入链表中的数据。（用0表示输入的结束，0不能添加到链表中）
输出
按顺序输出有序链表中的数据

//这题在数组里排序，再利用头插尾插的方式插入，方法有点low，操作起来容易一点
#include<iostream>
#include<algorithm>
#define N 110
using namespace std;

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

class Link
{
    Node *first;
public:
    Link();
    Link(int a[],int n);//头插
    Link(int a[],int n,int m);//尾插
};
//头插
Link::Link(int a[],int n)
{
    first=new Node;
    first->next=NULL;
    for(int j=0;j<n;j++)
    {
        Node *s=NULL;
        s=new Node;
        s->data=a[j];
        s->next=first->next;
        first->next=s;
    }
    Node *p=first->next;
    while(p!=NULL)
    {
        cout<<p->data<<" ";
        p=p->next;
    }
    cout<<endl;
}
//尾插
Link::Link(int a[],int n,int m)
{
    first=new Node;
    Node *r=first,*s=NULL;
    for(int j=0;j<n;j++)
    {
        s=new Node;
        s->data=a[j];
        r->next=s;
        r=s;
    }
    r->next=NULL;
    Node *p=first->next;
    while(p!=NULL)
    {
        cout<<p->data<<" ";
        p=p->next;
    }
    cout<<endl;
}

int main()
{
    int n=0,m=1,a[N],x;
    while(cin>>x&&x)
    {
        a[n]=x;
        n++;
    }
    sort(a,a+n);
    Link l(a,n,m);
    Link L(a,n);
    return 0;
}