Berkeley CS 61B Data Structures(in Java) Lab3 讨论帖

这个Lab比较简单~

一开始读完晕乎乎的。。。汗。。。

AllenChen 发表于 2017-3-18 16:42
打卡，这一次作业虽然简单，但却有很多问题，导致做了好久，1.创建Slist 为什么不能用SList s =new SList() ...

因为我觉得你后面忘了加 new了。

1. SList s = new SList();
   
2.         SListNode a = new SListNode(6, new SListNode(9, new SListNode(12)));
   
3.         s.head = a;
   
4.         System.out.println(s);
   
5.         s.insertFront(3);
   
6.         s.insertEnd(15);
   
7.         System.out.println(s);

复制代码

我是这样运行的，可能咱俩想的是一样的，这个可以运行出来。

lsxzll 发表于 2017-4-3 11:17
一开始读完晕乎乎的。。。汗。。。

话说层主你在改完tail指针之后，在main函数里面你是怎么定义s.tail的，我发现我没定义程序是按照tail= null 算的呀？我看层主是最近才做lab3的，才来问。求解答。

zh 发表于 2017-4-14 16:04
话说层主你在改完tail指针之后，在main函数里面你是怎么定义s.tail的，我发现我没定义程序是按照tail= nu ...

为什么要在主函数里定义s.tail?

Wei Zhang 发表于 2017-4-15 23:29
为什么要在主函数里定义s.tail?

我当时说错了，我想说我在constructor里面定义tail的时候。我贴一下代码吧~

1.     public SList(int a, int b, int c) {
   
2.         head = new SListNode(a, new SListNode(b,new SListNode(c)));
   
3.         tail = new SListNode(c);
   
4.         size = 3;
   
5. 
   
6.     }
   
7. 
   
8.     public static void main (String[] args) {
   
9.         // Fill in your solution for Part I here.
   
10.         SList s = new SList(6,9,12);
    
11. 
    
12.         System.out.println(s);
    
13.         s.insertFront(3);
    
14.         System.out.println(s);
    
15.         s.insertEnd(15);
    
16.         System.out.println(s);
    
17. 
    
18.         testEmpty();
    
19.         testAfterInsertFront();
    
20.         testAfterInsertEnd();
    
21.     }

复制代码

下面这个是插入的方法。

1.     public void insertFront(Object obj) {
   
2.         head = new SListNode(obj, head);
   
3.         if (tail == null){
   
4.             tail = head;
   
5.         }
   
6.         size++;
   
7.     }
   
8. 
   
9.     public void insertEnd(Object obj) {
   
10.         if (tail == null) {
    
11.             head = new SListNode(obj);
    
12.             tail = head;
    
13.             size ++;
    
14.         } else {
    
15.             tail.next = new SListNode(obj);
    
16.             tail = tail.next;
    
17.             size ++;
    
18.         }
    
19.     }

复制代码

但是我的输出结果一直是最后一位一直是12，不知道问题出在哪里了。下面的都没问题，就是上面那三行不行。

zh 发表于 2017-4-16 07:58
我当时说错了，我想说我在constructor里面定义tail的时候。我贴一下代码吧~下面这个是插入的方法。但是我 ...

结果上看，就是15没有插入进去。。。
因为什么没想明白。。。但应该是问题出在 SList s = new SList(6,9,12);

但是如果构建s时就先建空的，然后一个个插入新的end就没有问题
SList s = new SList();
            s.insertEnd(6);
            s.insertEnd(9);
            s.insertEnd(12);

lsxzll 发表于 2017-4-16 09:54
结果上看，就是15没有插入进去。。。
因为什么没想明白。。。但应该是问题出在 SList s = new SList(6,9 ...

呀我重新试了试，真的成功了，太感谢了，我在研究一下是哪里出问题了。

zh 发表于 2017-4-16 09:58
呀我重新试了试，真的成功了，太感谢了，我在研究一下是哪里出问题了。

...研究出来一定告知下 多谢 多谢

打卡   这个lab满和谐的。