linked list API design- 单向链表的API设计问题

Question

我想实现尽可能地对数据结构的封装. 我应该设计哪些API

数据结构的设计是:

typedef struct node {
    void *data; 
    struct node *next;  
} node_t;

是不是应该参考下python 和php 的API .(我知道他们用的hash做的..但不影响API的设计..)

Answer 1

单链表是一个数据载体
如果只考虑单链表的结构，get head tail insert add replace remove
如果做一个栈，就要pop和push。就是 add tail 和remove
如果是队列，就是in和out。就是add和head