2017级软件工程专业《数据结构与算法A》实验1：按数据元素升序建立单链表

题目:

Description

对输入的正整数序列建立有序单链表。在建立单链表的过程中，链表中的数据元素按升序排列。当输入的数据元素在单链表中已经存在时，不进行插入操作。

请使用面向对象形式定义结点类和链表类，参考代码如下。

class Node

{

    int data;

    Node* next;

    ...

    friend class LinkList; //声明友元类，以便在LinkList类中可以访问Node类的私有成员。

};

class LinkList

{

    Node* head;

    int size;

public:

   ....

};

Input

每行一个正整数，当输入-1时结束。

Output

将建立好的升序单链表所有元素按从小到大的顺序依次输出。

Sample Input

100
50
200
150
75
10
300
200
100
400
-1

Sample Output

10
50
75
100
150
200
300
400

题解:

#include<iostream>
using namespace std;
class Node
{
private:
    int data; 
    Node* next;
    frie