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

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

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

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

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

  • 相关阅读:
    《火星——UML大战需求分析》阅读笔记之三
    第七周进度条
    软甲冲刺第一次评价
    第一阶段
    5.12站立会议
    5.11站立会议
    5.10站立会议
    sprint站立会议
    软件需求说明书——图文转换
    软件项目评价
  • 原文地址:https://www.cnblogs.com/lovlin/p/4833807.html
Copyright © 2011-2022 走看看