c - 通用列表的使用

Question

struct node 
{ 
    void *data; 
    struct node *link;    
}; 

给定这样的结构，我们将其称为通用链表。这样的链表在实时应用方面的用途是什么。

Answer 1

它的通用性允许您围绕它创建一些(经过测试且可靠的)库代码，然后可以重复使用这些代码。

当然，这种方式不是类型安全的，这就是 C++ 引入(除其他外)通用模板类的原因。

至于链表本身的使用:您可以在要存储和检索数量可变的相似对象的地方使用它。通常您事先不知道对象的数量，您可以按照存储它们的顺序获取它们。从链表中删除对象也非常有效(一旦您有指向其列表条目的指针)。