基于QT的异质链表实例

#include <QApplication>
#include<QPushButton>
#include<QLabel>
// 基类
class base
{
public:
virtual void show()=0;
};

//异质链表
class LinkList
{
private:
struct Node
{
base *pb;//数据域指针
Node *next;
};
Node *phead;
public:
void addNode(base *pb)
{
Node *pnode = new Node;
pnode->pb=pb;
pnode->next=NULL;
if(phead==NULL)
{
phead=pnode;

}
else//采用头插法
{
pnode->next=phead;
phead=pnode;
}
}
void clearall()
{

if(phead==NULL)
{
return;
}
Node *pnode=phead;
Node *ptmp;
while(pnode!=NULL)
{
ptmp=pnode;
pnode=pnode->next;
delete ptmp;
}
phead=NULL;
}

void showall()
{
if(phead==NULL)
{
return;
}
Node *pnode=phead;
while(pnode!=NULL)
{
pnode->pb->show();
pnode=pnode->next;
}
}
LinkList()
{
phead=NULL;
}
~LinkList()
{
this->clearall();
}

};

class MyButton:public base
{
private:
QPushButton bt;
public:
void show()
{
bt.setText("button");
bt.show();
}
};

class MyLabel:public base
{
private:
QLabel label;
public:
void show()
{
label.setText("label");
label.show();
}
};

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

LinkList list;
MyLabel label;
MyButton btn;

list.addNode(&label);
list.addNode(&btn);

list.showall();
return a.exec();
}