内核通用链表-双向循环链表

1，链表头文件

#ifndef _LINUX_LIST_H
#define
 
struct list_head {
    struct list_head *next, *prev;
};
 
static inline void INIT_LIST_HEAD(struct list_head *list)
{
    list->next = list;
    list->prev = list;
}
 
static inline void list_add(struct list_head *node, struct list_head *head)
{
    node->next        = head->next;
    node->prev        = head;
    head->next->prev  = node;
    head->next        = node;
}
 
static inline void list_add_tail(struct list_head *node, struct list_head *head)
{
    node->next        = head;
    node->prev        = head->prev;
    head->prev->next  = node;
    head->prev        = node;
}
 
static inline void list_del(struct list_head *node)
{    
    node->next->prev = node->prev;
    node->prev->next = node->next;
}
 
static inline int list_empty(const struct list_head *head)
{
    return head->next == head;
}
 
#define __list_for_each(pos, head) \
    for (pos = (head)->next; pos != (head); pos = pos->next)
 
#define __list_for_each_prev(pos, head) \
    for (pos = (head)->prev; pos != (head); pos = pos->prev)
 
#define __offsetof(TYPE, MEMBER) ((size_t) &((TYPE *)0)->MEMBER)
 
#define __container_of(ptr, type, member) ({                      \
    const typeof( ((type *)0)->member ) *__mptr = (ptr);    \
    (type *)( (char *)__mptr - __offsetof(type,member) );})
 
#define container_of(ptr,type,member)\
    (type *)( (size_t)ptr - (size_t)(&((type *)0)->member) )
    
#endif

2，链表测试代码

#include <stdio.h>
#include <stdlib.h>
#include "list.h"
 
typedef struct _STU{
    int  id;
    char name[8];
    int  score;
    struct list_head list;
}STU;
 
int main(int argc, const char *argv[])
{
    struct list_head stu_list_head;
 
    INIT_LIST_HEAD(&stu_list_head);
    
    for(int i=0;i<5;i++)
    {
        STU* stu=(STU*)malloc(sizeof(STU));
        stu->id=i;
        sprintf(stu->name,"stu%d",i);
        stu->score=10*i;
        list_add(&stu->list,&stu_list_head);
    }
 
    for(int i=5;i<10;i++)
    {
        STU* stu=(STU*)malloc(sizeof(STU));
        stu->id=i;
        sprintf(stu->name,"stu%d",i);
        stu->score=10*i;
        list_add_tail(&stu->list,&stu_list_head);
    }
 
    struct list_head* pos = NULL;
    __list_for_each(pos,&stu_list_head)
    {
        STU* stup = __container_of(pos,STU,list);
        printf("for stu:id=%d,name=%s,score=%d\n", stup->id,stup->name,stup->score);    
        
    }
 
    struct list_head* pos1 = NULL;
    __list_for_each(pos1,&stu_list_head)
    {
        STU* stup = __container_of(pos1,STU,list);
        if (stup->id == 2)
        {
            list_del(pos1);
            printf("del stu:id=%d,name=%s,score=%d\n", stup->id,stup->name,stup->score);    
            free(stup);
            stup=NULL;
        }    
    }
    
    struct list_head* pos2 = NULL;
    __list_for_each_prev(pos2,&stu_list_head)
    {
        STU* stup = __container_of(pos2,STU,list);
        printf("for stu:id=%d,name=%s,score=%d\n", stup->id,stup->name,stup->score);
    }
 
    return 0;
}

3，测试结果

PS E:\Project\beer\struct> g++ -o list .\list.cpp
PS E:\Project\beer\struct> .\list.exe
for stu:id=4,name=stu4,score=40
for stu:id=3,name=stu3,score=30
for stu:id=2,name=stu2,score=20
for stu:id=1,name=stu1,score=10
for stu:id=0,name=stu0,score=0
for stu:id=5,name=stu5,score=50
for stu:id=6,name=stu6,score=60
for stu:id=7,name=stu7,score=70
for stu:id=8,name=stu8,score=80
for stu:id=9,name=stu9,score=90
del stu:id=2,name=stu2,score=20
for stu:id=9,name=stu9,score=90
for stu:id=8,name=stu8,score=80
for stu:id=7,name=stu7,score=70
for stu:id=6,name=stu6,score=60
for stu:id=5,name=stu5,score=50
for stu:id=0,name=stu0,score=0
for stu:id=1,name=stu1,score=10
for stu:id=3,name=stu3,score=30
for stu:id=4,name=stu4,score=40
PS E:\Project\beer\struct> .\list.exe