编程:有序的链表

2020年1月17日 800点热度 0人点赞 0条评论

编程:有序的链表

时间: 1ms        内存:128M

描述:

链表是一种最常用的线性结构数据的表示方式。下面的程序中,给出了结点类和链表类的声明。请将程序补充完整,使输入一个负数之后,前面输入的非负数可以呈升序输出。请在begin到end中间写上需要的代码,并提交这部分程序。
#include<iostream>
using namespace std;
class Node
{
private:
    int data;
    Node *next;
public:
    Node(int n)
    {
        data=n;
        next=NULL;
    }
    void setNext(Node *n);
    int getData();
    Node *getNext();
};
class List
{
private:
    Node *head;
public:
    List()
    {
        head=NULL;
    }
    void insertlist(Node *s);
    void outputlist();
    ~List();
};
//**********************begin***************************

//*****************end********************
int main()
{
    List A;
    int n;
    cin>>n;
    while(n>0)
    {
        A.insertlist(new Node(n));
        cin>>n;
    }
    A.outputlist();
    return 0;
}

输入:

若干非负数,以一个负数结束

输出:

链表中所有结点元素的值,按升序排列。

示例输入:

6 2 4 1 8 9 11 67 12 -1

示例输出:

1 2 4 6 8 9 11 12 67

提示:

参考答案:

解锁文章

没有看到答案?微信扫描二维码可免费解锁文章

微信扫描二维码解锁

使用微信扫描二维码打开广告页面后可以立即关闭,再刷新此页面即可正常浏览此文章

所跳转广告均由第三方提供,并不代表本站观点!

已经扫描此二维码?点此立即跳转

code

这个人很懒,什么都没留下

文章评论