黑马程序员技术交流社区

标题: 【求助】用LinkedList模拟队列和堆栈数据结构出现问题 [打印本页]
作者: 想飞的鱼    时间: 2014-5-27 19:28
标题: 【求助】用LinkedList模拟队列和堆栈数据结构出现问题
代码如下：
  1. import java.util.*;

  3. class LinkedListTest
  4. {
  5.         public static void main(String[] args)
  6.         {
  7.                 DuiLie dl = new DuiLie();
  8.                 dl.myAdd("zhangsan");
  9.                 dl.myAdd("lisi");
  10.                 dl.myAdd("wangwu");

  12.                 while (dl.isNull()==false)
  13.                 {
  14.                         System.out.println(dl.myGet());
  15.                 }
  16.                
  17.         }
  18. }
  19. class DuiLie
  20. {
  21.         LinkedList li = new LinkedList();

  23.         public void myAdd(Object obj)
  24.         {
  25.                 li.addFist(obj);
  26.         }
  27.         public Object myGet()
  28.         {
  29.                 return li.removeLast();
  30.         }
  31.         public boolean isNull()
  32.         {
  33.                 return li.isEmpty();
  34.         }
  35. }
复制代码
编译时报错：li就在那里为什么提示找不到呢？



QQ图片20140527192735.jpg (53.29 KB, 下载次数: 61)

QQ图片20140527192735.jpg
作者: Lin0411    时间: 2014-5-27 19:55
lz英语该补补了，First这个单词初中就学过的，终端提示的很清楚，是addFist出问题，改为addFirst就行了。
作者: 想飞的鱼    时间: 2014-5-27 20:25
本帖最后由 想飞的鱼 于 2014-5-27 20:27 编辑
Lin0411 发表于 2014-5-27 19:55
lz英语该补补了，First这个单词初中就学过的，终端提示的很清楚，是addFist出问题，改为addFirst就行了。 ...

:L感谢提醒，看到了，哥们你不知道，弄的我好生郁闷，一直以为是找不到li。。。。谢了
作者: .Mr    时间: 2014-5-27 20:50
首先，错误是这个英文单词First拼写错误。但是队列的实现错了吧，队列思想是先进先出；
应该为：
public class DuiLie {
        private LinkedList link;

        public DuiLie() {
                link = new LinkedList();
        }

        /**
         * 队列的添加元素的功能。
         */
        public void myAdd(Object obj) {
                link.addLast(obj);
        }

        public Object myGet() {
                return link.removeFirst();
        }

        public boolean isNull() {
                return link.isEmpty();
        }
}
作者: yinxjfly    时间: 2014-5-27 20:52
大哥，拜托，单词写错了！是addFirst();



欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2