标签：node queue slist include return 队列 链表 entry 数据结构

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

【数据结构和方法设计】

#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

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。