异质链表

8.5.2异质链表

程序中，用基类类型指针，可以生成一个连接不同派生类对象的动态链表，即每个结点指针可以指向类层次中不同的派生类对象。

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

比如：任务管理器，使用异质链表实现。

使用QT，建立一个异质链表，使其可以存储多个类的对象，包括Dialog，QLabel，QPushButton

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

class base//基类
{
public:
    virtual  void  show()=0;
};

class node//链表结点
{
 public:
      base *p;       //数据域
      node *pNext;//指针域
};

void showall(node *phead)//打印链表
{
    while(phead!=NULL)
    {

       phead->p->show();
       phead= phead->pNext;
    }
}

node * add(node *phead, base *p)//改变一个指针需要二级指针，否则需要返回值并赋值
{
    if(phead==NULL)
    {
        //phead=p;
        node *px= new node;//开辟节点
        px->pNext=NULL;//最后一个节点为空
        px->p=p;//存储传过来的指针

        phead =px;//连接

        return phead;

    }
    else
    {
        node *pbak=phead;//保存头结点地址
        while(phead->pNext!=NULL)//遍历到最后一个节点
        {

           phead=phead->pNext;
        }
        node *px= new node;//开辟就诶点
        px->pNext=NULL;//最后一个节点为空
        px->p=p;//存储传过来的指针

        phead->pNext=px;//连接这个就诶点

        return pbak;
    }
}

class button:public base//QPushButton
{
public:
    QPushButton w;
    void show()
    {
        w.show();
    }
};

class window:public base//MainWindow
{
public:
    MainWindow  w;
    void show()
    {
        w.show();
    }
};

class  label:public base
{
public:
    QLabel  w;
    void show()
    {
        w.show();
    }
};

int main(int argc, char *argv[])
{
    QApplication a(argc, argv);
    
    node *phead=NULL;//指针必须初始化，避免野指针
    button b1,b2,b3;
    window w1,w2,w3;
    label l1,l2,l3;

    phead=add(phead,&b1);//插入结点
    phead=add(phead,&w1);
    phead=add(phead,&l1);

    showall(phead);//打印链表

    return a.exec();
}

int main2(int argc, char *argv[])
{
    QApplication a(argc, argv);
    node *phead;
    button b1,b2,b3;
    window w1,w2,w3;
    label l1,l2,l3;

    node node1,node2,node3,node4;
    phead=&node1;
    node1.pNext=&node2;
    node2.pNext=&node3;
    node3.pNext=&node4;
    node4.pNext=NULL;//串联起来
    node1.p=&b1;
    node2.p=&w1;
    node3.p=&l1;
    node4.p=&b2;


    showall(phead);




    return a.exec();
}