c语言queue--数据域与指针域分开

最新推荐文章于 2025-03-14 20:24:35 发布

weixin_33777877

最新推荐文章于 2025-03-14 20:24:35 发布

阅读量468

点赞数

CC 4.0 BY-SA版权

文章标签： c/c++ python

原文链接：https://my.oschina.net/guonaihong/blog/276751

本文介绍了一种队列数据结构的实现方式，并提供了一个简单的示例程序。该程序使用自定义的数据结构实现了队列的基本操作，如入队、出队等，并通过一个具体的例子展示了如何使用这些函数来操作队列。

2019独角兽企业重金招聘Python工程师标准>>>

实现：

#ifndef HO_QUEUE_H
#define HO_QUEUE_H

#include <stdlib.h>
#undef offsetof
struct queue_head {
    struct queue_node *head;
    struct queue_node *tail;
};

struct queue_node {
    struct queue_node *next;
};

#define QUEUE_HEAD_INIT {.head = NULL, .tail = NULL}
#define INIT_QUEUE_HEAD(ptr) do {\
    (ptr)->head = NULL;(ptr)->tail = NULL; \
} while (0)

#define offsetof(type, member) ((size_t)&((type *)0)->member)
#define queue_entry(ptr, type, member) (type *)((char *)ptr - offsetof(type, member))

static inline void queue_put(struct queue_node *n, struct queue_head *h) {
    n->next = NULL;
    if (!h->head) {
        h->head = h->tail = n;
    } else {
        h->tail->next = n;
        h->tail = n;
    }
}

static inline struct queue_node *queue_get(struct queue_head *h) {
    struct queue_node *t = h->head;
    h->head = h->head ? h->head->next: NULL;
    return t;
}

static inline int queue_empty(struct queue_head *h) {
    return !h->head;
}

#define queue_for_each(pos, h) \
    for(pos = (h)->head; pos; pos = pos->next)
#endif

如何使用：

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

struct queue_node2 {
    void *data;
    struct queue_node queue;
};

int main() {

    struct queue_head head = QUEUE_HEAD_INIT;
    struct queue_node *pos;
    struct queue_node2 *tmp;

    tmp = malloc(sizeof(struct queue_node2));
    tmp->data = strdup("aaaaaaaaaaaaaaa");
    queue_put(&tmp->queue, &head);

    tmp = malloc(sizeof(struct queue_node2));
    tmp->data = strdup("bbbbbbbbbbbbbbb");
    queue_put(&tmp->queue, &head);

    tmp = malloc(sizeof(struct queue_node2));
    tmp->data = strdup("ccccccccccccccc");
    queue_put(&tmp->queue, &head);

    tmp = malloc(sizeof(struct queue_node2));
    tmp->data = strdup("ddddddddddddddd");
    queue_put(&tmp->queue, &head);

#if 0
    queue_for_each(pos, &head) {
        tmp = queue_entry(pos, struct queue_node2, queue);
        printf("%s\n", (char *)tmp->data);
    }
#endif

    while (!queue_empty(&head)) {
        pos = queue_get(&head);
        tmp = queue_entry(pos, struct queue_node2, queue);
        printf("%s\n", (char *)tmp->data);
        free(tmp->data);
        free(tmp);
    }

    return 0;
}

转载于:https://my.oschina.net/guonaihong/blog/276751