• 队列的链表表示


    /*用链表生成队列,队列是特殊的链表,这允许在尾部插入,队头删除*/
    #include <iostream>
    using namespace std;
    typedef struct Node{
        int element;
        Node* pNext;
    }Node,*LinkList;
    typedef struct  
    {
        LinkList head;
        LinkList tail;
    }Queue;
    void InitQueue(Queue& queue)
    {
        queue.head=(LinkList)malloc(sizeof(Node));
        queue.head->pNext=NULL;
        queue.tail=queue.head;
    }
    void EnQueue(Queue& queue,int element)
    {
        LinkList temp=(LinkList)malloc(sizeof(Node));
        temp->element=element;
        temp->pNext=NULL;
        queue.tail->pNext=temp;
        queue.tail=temp;
    }
    void DeQueue(Queue& queue,int &element)
    {
        if (queue.head->pNext==queue.tail)
        {
            element=queue.tail->element;
            free(queue.tail);
            queue.tail=queue.head;
            return;
        }
        LinkList temp=queue.head->pNext;
        element=temp->element;
        queue.head->pNext=temp->pNext;
        free(temp);
    }
    int EmptyQueue(Queue queue)
    {
        if (queue.head==queue.tail)
        {
            return 1;
        }
        return 0;
    }
    void DestroyQueue(Queue& queue)
    {
        free(queue.head);
        queue.head=queue.tail=NULL;
    }
    void main()
    {
        Queue queue;
        InitQueue(queue);
        for (int i=0;i<10;i++)
        {
            EnQueue(queue,i);
        }
        while (!EmptyQueue(queue))
        {
            int temp;
            DeQueue(queue,temp);
            cout<<temp<<endl;
        }
        DestroyQueue(queue);
    }
  • 相关阅读:
    sql limit 的用法
    浅谈XSS攻击
    python dns 服务器
    简单的文件上传下载服务器
    Linux下pyftplib简单的脚本
    浅谈optparse 解析命令行参数库
    爬虫下载脚本
    python 递归算阶乘 (转载)
    遍历目录及其子目录的文件
    Oracle数据导入导出
  • 原文地址:https://www.cnblogs.com/GoAhead/p/2654737.html
Copyright © 2020-2023  润新知