虚拟链表和类链表可以很好地实现这一点
T. W. Burger
Thomas Wolfgang Burger Consulting公司的老板
2000 年 9 月
内容:
简化的问题
C 代码解决方案
C++ 解决方案
小结
参考资源
作者简介
您是否做过这样一个项目,它要求您在内存中保存数目不定的若干不同对象?对于某些情况,二叉树是最佳选择,但在通常情况下,更简单的链表是显而易见的选择。
一个简化的问题示例
链表的难点在于必须复制链表处理函数来处理不同的对象,即便逻辑是完全相同的。例如:
两个结构类似的链表
strUCt Struct_Object_A
{
int a;
int b;
Struct_Object_A *next;
} OBJECT_A;
typedef struct Struct_Object_B
{
int a;
int ...[ 查看全文 ]