数据结构队列的设计 （单向链表的应用）

队列的应用也同样广泛，单向链表稍加修改，就得到队列。

【数据结构和方法设计】

#ifndef __QUEUE__H_
#define __QUEUE__H_

#include "slist.h"

typedef slist_entry_t queue_entry_t;
typedef slist_t queue_t;

static queue_t *queue_create()
{
    return (queue_t *) slist_create();
}

static void queue_enqueue(queue_t *queue, queue_entry_t *entry)
{
    if (!queue || !entry) return;

    slist_append((slist_t *)queue, (slist_entry_t *)entry);
}

static queue_entry_t *queue_dequeue(queue_t *queue)
{
    if (!queue) return NULL;

    slist_t* list = (slist_t *)queue;
    if (slist_isEmpty(list)) return NULL;

    slist_entry_t* entry = list->head;

    list->head = entry->next;
    slist_node_init(entry);

    return (queue_entry_t *) entry;
}
#endif

【测试用例】

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <stddef.h>
#include "slist.h"
#include "stack.h"
#include "queue.h"

typedef struct node_t_ {
    slist_entry_t link;

    int val;
} node_t;

typedef struct node_stack_t_ {
    stack_entry_t link;

    int val;
} node_stack_t;

typedef struct node_queue_t_ {
    queue_entry_t link;

    int val;
} node_queue_t;

int test_queue()
{
    int i = 0;
    node_queue_t *item = NULL;

    queue_t *queue = queue_create();

    for (i=0; i<100; i++) {
        item = (node_queue_t *) malloc(sizeof(node_queue_t));
        if (item) {
            memset(item, 0x0, sizeof(node_queue_t));
            item->val = i;

            queue_enqueue(queue, &item->link);
        }
        item = NULL;
    }

    queue_entry_t *link = NULL;
    while(link=queue_dequeue(queue)) {
        item = container_of(link, node_queue_t, link);
        printf("%d\n", item->val);
    }

    //free TODO

    return 0;
}

int main()
{
    //test_list();
    //test_stack();
    test_queue();

    return 0;
}

【v2】

#ifndef __QUEUE__H_
#define __QUEUE__H_

#include "slist.h"

static void *queue_create()
{
    return slist_create();
}

static void queue_enqueue(void *queue, void *entry)
{
    if (!queue || !entry) return;

    slist_append((slist_t *)queue, (slist_entry_t *)entry);
}

static void *queue_dequeue(void *queue)
{
    if (!queue) return NULL;

    slist_t* list = (slist_t *)queue;
    if (slist_isEmpty(list)) return NULL;

    slist_entry_t* entry = list->head;

    list->head = entry->next;
    slist_node_init(entry);

    return (void*) entry;
}
#endif



/* TEST CASE */

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <stddef.h>
#include "slist.h"
#include "stack_v2.h"
#include "queue_v2.h"

typedef struct node_t_ {
    slist_entry_t link;

    int val;
} node_t;

// stack v2
int test_queue()
{   
    int i = 0;
    node_t *item = NULL;
    
    void *queue = queue_create();
    
    for (i=0; i<100; i++) {
        item = (node_t *) malloc(sizeof(node_t));
        if (item) {
            memset(item, 0x0, sizeof(node_t));
            item->val = i;
            
            queue_enqueue(queue, &item->link);
        }
        item = NULL;
    }
    
    void *link = NULL;
    while(link=queue_dequeue(queue)) {
        item = container_of(link, node_t, link);
        printf("%d\n", item->val);
    }
    
    //free TODO
    
    return 0;
}


int main()
{
    //test_list();
    //test_stack();
    test_queue();

    return 0;
}

标签：node,queue,slist,include,return,队列,链表,entry,数据结构
来源： https://blog.csdn.net/lijinbinlaa/article/details/121915074