Advertisement

C语言面向对象编程第五章:单链表实现

阅读量:

在前文中,我们已讲解了如何在 C 语言中引入面向对象语言的部分特性以实现面向对象编程。从本文起,我们将运用前述方法,逐步完成多个实例的编写,并最终提供一个基础的 http server 实现(基于 libevent 库)。在本次文章中,我们将实现一种通用的数据结构——单链表。

所实现的单链表能够存储任意类型的数据,并支持添加、删除、修改、查找以及插入等基本操作。(本文将提供完整的代码实现,篇幅可能较长。)

以下是头文件内容:

复制代码
 #ifndef SLIST_H

    
 #define SLIST_H
    
  
    
 #ifdef __cplusplus
    
 extern "C" {
    
 #endif
    
  
    
 #define NODE_T(ptr, type) ((type*)ptr)
    
  
    
 struct slist_node {
    
     struct slist_node * next;
    
 };
    
  
    
 typedef void (*list_op_free_node)(struct slist_node *node);
    
 /* * return 0 on hit key, else return none zero
    
  */

全部评论 (0)

还没有任何评论哟~