如何在linux c 实现list

liseyy

如题，因为需要在linux c实现一个list，收集实现方法。 希望不吝赐教。

fender0107401

这么弱的问题。

ecjtubaowp

随便找找，很多的。

liseyy

回复 2# fender0107401


    请不要误解，只是想比较各种不同的实现。数据结构的代码在kernel里有大部分，这里只是用作交流目的。

hellioncu

跟linux没啥关系，数据结构总学过吧

liexusong

Linux内核里面有个很好用的list

egmkang

C接口编程也有自己实现的list,array,hash_list之类的

wb112200

这个跟系统没关系吧 你要是用C编程 就找c实现的list就成 在那个系统上都能用的

hengshan

linux内核list的简化版

#ifndef _LIST_H
#define _LIST_H

struct list_head
{
    struct list_head *prev;
    struct list_head *next;
};

static inline void init_list_head(struct list_head *head)
{
    head->next = head;
    head->prev = head;
}
static inline void __list_add(struct list_head *new , struct list_head *prev , struct list_head *next)
{
    new->next = next;
    new->prev = prev;
    prev->next = new;
    next->prev = new;
}

static inline void list_push_back(struct list_head *new , struct list_head *head)
{
    __list_add(new , head->prev , head);
}

static inline void list_push_front(struct list_head *new , struct list_head *head)
{
    __list_add(new , head , head->next);
}

static inline void __list_del(struct list_head *prev , struct list_head *next)
{
    prev->next = next;
    next->prev = prev;
}

static inline void list_del(struct list_head *node)
{
    __list_del(node->prev , node->next);
}

static inline int list_empty(const struct list_head *head)
{
    return (head == head->next);
}
#define offset_of(type , member) (size_t)(&((type *)0)->member)

#define container_of(ptr , type , member) \
({ \
    (type *)( (char *)ptr - offset_of(type , member)); \
})

#define list_entry(ptr , type , member) \
    container_of(ptr , type , member)

#define list_first_entry(ptr , type , member) \
   list_entry((ptr)->next , type , member)
  
#define list_for_each(pos, head) \
        for (pos = (head)->next; pos != (head); \
                pos = pos->next)

#endif// _LIST_H

liseyy

回复 9# hengshan

感谢回复。