首页 > 其他 > 详细

异质链表

时间:2019-10-02 16:49:29      阅读:90      评论:0      收藏:0      [点我收藏+]

 

程序中,用基类类型指针,可以生成一个连接不同派生类对象的动态链表,

即每个节点指针可以指向类层次中不同的派生类对象。

这种节点类型不相同的链表称为异质链表。

如:任务管理器,管理不同的进程

 

 

#include "dialog.h"
#include <QApplication>
#include <QLabel>
#include <QPushButton>

class Base
{
public:
    virtual void show() = 0;
    virtual ~Base(){}
};

class Node
{
public:
    Node *next;
    Base *data;
};

class YiZhiLinkList
{
public:
    YiZhiLinkList()
    {
        head = nullptr;
    }
    ~YiZhiLinkList()
    {
        if(head != nullptr) {
            delete head->data;
            head = head->next;
        }
    }

    Node* add(Base *base)
    {
        if (head == nullptr){
            head = new Node();
            head->data = base;
            head->next = nullptr;
        }
        else {
            Node *tmp = head;
            Node *n = new Node();
            n->data = base;
            n->next = nullptr;

            while(tmp->next != nullptr) {
                tmp = tmp->next;
            }

            tmp->next = n;

        }
        return head;
    }
    void show()
    {
        while (head != nullptr) {
            head->data->show();
            head = head->next;
        }
    }

private:
    Node *head;

};

class MyLable:public Base
{
private:
    QLabel label;
public:
    MyLable(){

    }
    ~MyLable(){

    }
    void show()
    {
        label.setText("This is label");
        label.show();
    }
};

class MyButton:public Base
{
private:
    QPushButton button;
public:
    MyButton(){

    }
    ~MyButton(){

    }
    void show()
    {
        button.setText("This is button");
        button.show();
    }
};

class MyDialog:public Base
{
private:
    Dialog w;
public:
    MyDialog(){

    }
    ~MyDialog(){

    }
    void show()
    {
        w.show();
    }
};

int main(int argc, char *argv[])
{
    QApplication a(argc, argv);

    Base *l = new MyLable();
    Base *b = new MyButton();
    Base *d = new MyDialog();

    YiZhiLinkList Yi;
    Yi.add(l);
    Yi.add(b);
    Yi.add(d);

    Yi.show();

    return a.exec();
}

 

异质链表

原文:https://www.cnblogs.com/xiangtingshen/p/11617574.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!