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

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

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

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

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

  • 相关阅读:
    html笔记3
    html笔记2
    绝望
    HTML中盒子模型
    HTML中visibility:hidden 和 display:none 的区别及实例?
    伪类选择器hover的用法实例
    CSS文本的用法及CSS字体的用法 综合应用
    CSS选择器的分类
    关于CSS的使用方式
    HTML关于表单
  • 原文地址:https://www.cnblogs.com/lovlin/p/4833807.html
Copyright © 2011-2022 走看看