上一篇我們講了，順序佇列，那我們如何用連結串列實現一個佇列呢。
下面來看

#pragma once
#include<stdio.h>
#include<stdlib.h>
#include<stddef.h>
#define HEADER printf("\n==========%s==========\n",__FUCTION__)
typedef char linkqueuetype;
typedef struct linkqueuenode{
    linkqueuetype data;
    struct linkqueuenode *next;
}linkqueuenode;

typedef
 
 struct linkqueue{//為了方便取連結串列頭和尾的元素，定義一個頭指標，一個尾指標。
    linkqueuenode *head;
    linkqueuenode *tail;
}linkqueue;
void linkqueue_init(linkqueue *q);
void linkqueue_print(linkqueue *q);
void linkqueue_push(linkqueue *q,linkqueuetype value);
void linkqueue_pop(linkqueue *q);
int linkqueue_gettop(linkqueue *q,linkqueuetype *value);
 

下面我們看下具體的程式碼實現

#include"linkqueue.h"
void linkqueue_init(linkqueue *q)
{
    if(q == NULL)
    {
        return;
    }
    q->head = q->tail =(linkqueuenode*)malloc(sizeof(linkqueuenode));
    //申請一個頭結點，不關心它的數值
    if(q->head == NULL)
    {
        return;//申請失敗
    }
    q->head->next =
 
 NULL;
    return;
}
void linkqueue_print(linkqueue *q)
{
    if(*q = NULL)
    {
        return;
    }
    if(q->head->next = NULL)
    {
        return;
    }
    linkqueuenode *cur = q->head->next;
    while(cur != NULL)
    {
        printf("[%c] ",cur->data);
        cur = cur->next;
    }
    printf("\n");
}
void linkqueue_push(linkqueue *q,linkqueuetype value)
{
    if(q == NULL)
    {
        return;
    }
    linkqueuenode *newnode = (linkqueuenode *)malloc(sizeof(linkqueuenode));
    newnode->data = value;
    newnode->next = NULL;
    linkqueuenode *cur = q->tail;
    cur->next = newnode;
    q->tail = newnode;

}
void linkqueue_pop(linkqueue *q)
{
    if(q == NULL)
    {
        return;
    }
    if(q->head->next == NULL)
    {
        return;
    }
    linkqueuenode *cur = q->head;
    linkqueuenode *todelet = cur->head->next
    cur->next = todelet->next;
    free(todelet);
    todelet = NULL;

}
int linkqueue_gettop(linkqueue *q,linkqueuetype *value)
{
    if(q == NULL||value == NULL)
    {
        return -1;
    }
    if(q->head->next == NULL)
    {
        return 0;
    }
    *value = q->head->next->data;
    return 1;
}

下面就是測試函式 和實現的效果

如有錯誤請指出，謝謝