设为首页 加入收藏

TOP

C语言双向循环链表api(源自gluster源码)(一)
2018-10-28 16:08:17 】 浏览:63
Tags:语言 双向 循环 api 源自 gluster 源码

C语言双向循环链表api(源自gluster源码),基本的操作如增加、删除和遍历等。


#include <stdio.h>
#include <stdlib.h>
#include <string.h>


/*定义表头*/
struct list_head {
    struct list_head *next;
    struct list_head *prev;
};


/*表头初始化*/
#define INIT_LIST_HEAD(head) do {          \
        (head)->next = (head)->prev = head; \
    } while (0)


/*增加*/
static inline void
list_add (struct list_head *new, struct list_head *head)
{
    new->prev = head;
    new->next = head->next;


    new->prev->next = new;
    new->next->prev = new;
}


/*删除*/
static inline void
list_del (struct list_head *old)
{
    old->prev->next = old->next;
    old->next->prev = old->prev;


    old->next = (void *)0xbabebabe;
    old->prev = (void *)0xcafecafe;
}


/*判断链表是否为空*/
static inline int
list_empty (struct list_head *head)
{
    return (head->next == head);
}


#define list_entry(ptr, type, member)                  \
    ((type *)((char *)(ptr)-(unsigned long)(&((type *)0)->member)))


#define list_for_each(pos, head)                                        \
    for (pos = (head)->next; pos != (head); pos = pos->next)


/*遍历,关于list_for_each_entry,百度*/
#define list_for_each_entry(pos, head, member)              \
    for (pos = list_entry((head)->next, typeof(*pos), member);  \
        &pos->member != (head);                    \
        pos = list_entry(pos->member.next, typeof(*pos), member))


/*例:先定义一个结构体*/
typedef struct student
{                 
    int num;        //学号
    int score;      //分数
    char name[20];
    struct list_head student_list;
}STU;


STU *head=NULL;


int main(void)
{
    STU *new=NULL;


    new = (STU *)malloc(sizeof(STU));
    bzero(new, sizeof(STU));
    new->num = 8;
    new->score = 8;
    strcpy(new->name, "8888");
    /*链表初始化*/
    if(head == NULL)
    {
        // head = (STU *)malloc(sizeof(STU));
        // bzero(head, sizeof(STU));
        head = new;
        INIT_LIST_HEAD(&head->student_list);
    }
    else
    {
        list_add(&new->student_list, &head->student_list);
    }


    if(list_empty(&head->student_list))
    {
        printf("list only head\n");
        printf("head->num:%d, score:%d, name:%s\n", head->num, head->score, head->name);
    }
    /*将新成员插入链表*/
    int i;
    for(i=0;i<5;i++)
    {
        new = (STU *)malloc(sizeof(STU));
        bzero(
编程开发网

首页 上一页 1 2 下一页 尾页 1/2/2
】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
上一篇C语言实现的哈希表 下一篇Lua数据结构和内存占用分析

评论

帐  号: 密码: (新用户注册)
验 证 码:
表  情:
内  容:

array(4) { ["type"]=> int(8) ["message"]=> string(24) "Undefined variable: jobs" ["file"]=> string(32) "/mnt/wp/cppentry/do/bencandy.php" ["line"]=> int(214) }