特殊线性表——队列(链表形式)(C语言)

2024-03-11 5413阅读
#include
#include
typedef int E;
struct ListNode{
    E e;
    struct ListNode * next;
};
typedef struct ListNode * Node;
struct LinkQueue{
    Node front,rear;
};
typedef struct LinkQueue * Queue;
//初始化
_Bool initQueue(Queue queue){
    Node head = malloc(sizeof(struct ListNode));
    if(head == NULL) return 0;
    head -> next = NULL;
    queue -> front = queue -> rear = head;  //一开始两个指针都是指向头节点,表示队列为空
    return 1;
}
//入队
_Bool offerQueue(Queue queue,E e){
    Node node = malloc(sizeof(struct ListNode));
    if(node == NULL) return 0;
    node -> e = e;
    queue -> rear -> next = node;
    queue -> rear = queue -> rear -> next;
    queue -> rear -> next = NULL;  //这个用来终结尾结点
    return 1;
}
//出队
E pollQueue(Queue queue){
    Node node = queue->front->next;
    E e = node -> e;
    queue->front->next = queue->front->next->next;  //直接让首结点指向下下个结点
    if(queue->rear == node) queue->rear = queue->front;   //如果队尾就是待出队的结点,那么队尾回到队首位置上
    free(node);   //释放内存
    return e;
}
//获取队列中元素个数
int TotalQueue(Queue queue){
    int count = 0;
    Node node = queue -> front;
    node = node -> next;
    while(node != NULL){
        node = node -> next;
        count++;
    }
    free(node);
    return count;
}
//打印队列
void printQueue(Queue queue){
    printf("

    免责声明:我们致力于保护作者版权,注重分享,被刊用文章因无法核实真实出处,未能及时与作者取得联系,或有版权异议的,请联系管理员,我们会立即处理! 部分文章是来自自研大数据AI进行生成,内容摘自(百度百科,百度知道,头条百科,中国民法典,刑法,牛津词典,新华词典,汉语词典,国家院校,科普平台)等数据,内容仅供学习参考,不准确地方联系删除处理! 图片声明:本站部分配图来自人工智能系统AI生成,觅知网授权图片,PxHere摄影无版权图库和百度,360,搜狗等多加搜索引擎自动关键词搜索配图,如有侵权的图片,请第一时间联系我们,邮箱:ciyunidc@ciyunshuju.com。本站只作为美观性配图使用,无任何非法侵犯第三方意图,一切解释权归图片著作权方,本站不承担任何责任。如有恶意碰瓷者,必当奉陪到底严惩不贷!

    目录[+]