zoukankan      html  css  js  c++  java
  • 以带头节点的循环链表表示队列,并且只设置一个指针指向队尾元素,实现这样的功能的想法。

    用循环链来表示队列,并且只有一个指针。我的想法就是在每个节点添加一个布尔型数据,可以用布尔型数据的truefalse来判断此节点是否有数据。

    这样生成队列的时候和书上类似。

    插入数据的时候,先保存原指针指向的点,然后将此指针向下寻找,直到找到一个节点的布尔是false,而下一个是true时,表示此节点是在队尾,将数据插入,并将次节点的布尔值修改为true。如果找不到这样的节点,说明“上溢”或者是个空的链表。抛出异常。

    删除数据的时候,和插入类似,先备份原指针,然后用原指针去不断向下寻找,直到找到一个节点的布尔是true,而下一个是false时,表示此节点在队首,将数据读取,并将此节点布尔值设置为false。如果找不到这样的节点,说明“上溢”或者是个空的链表。抛出异常。

  • 相关阅读:
    vue基础知识
    制作离线yum源
    mysql字符集
    confluence 容器版 搭建部署
    iptables和ipvs
    http状态码
    运维相关网站博客集合
    搭建nexus私有maven私服
    MySQL 常见错误代码说明
    nc(瑞士军刀)
  • 原文地址:https://www.cnblogs.com/lovlin/p/4833807.html
Copyright © 2011-2022 走看看