0

したがって、リンクされたリスト内のすべての要素を削除しようとしています。これまでのところ、特定の要素を削除し、リストの末尾にある要素を削除できます。リスト内のすべての要素を削除するにはどうすればよいですか? Java のリンク リストに組み込みメソッドを使用することは既に許可されていないことを指摘しておきます。

import java.util.*;
class Node{
    //node class
    char data;
    Node next;
    public Node(Character ch){
        data = ch; next = null;
    }
    public Node next(){return next;}
    public void setNext(Node p){
        next = p;
    }
    public void set(Character ch){data = ch;}
    public int data(){return data;}
}
class Reader{
        Node head = null; Node tail = null;
        public void add(Character ch){          
        Node nw = new Node(ch);
        if(head == null){
            head = nw; tail = nw;
        }
        else{
            tail.setNext(nw);
            tail = nw;
        }
        }       
        public void display(){
            //display characters
            Node k = head; 
            System.out.print('[');
            while(k!=null){
                if(k.next!=null)
                    System.out.print((char)k.data()); 
                else
                    System.out.print((char)k.data());
                k=k.next(); 
            }   
            System.out.print(']'); 
        } 

         public void del(){
             Node k = head;
                if (tail == null)
                      return;
                else {
                      if (head == tail) {
                            head = null;
                            tail = null;
                      } else {
                            while (k.next != tail)
                                 k = k.next;
                            tail = k;
                            tail.next = null;
                      }
                }
          }

        public void delLine(){
                //delete current line

              }
    }


class assignment9{
    public static void main(String[]args){
        Scanner in = new Scanner(System.in); 
        Reader r1 =  new Reader();
        System.out.println("Enter characters");
        r1.add(in.next().charAt(0));r1.add(in.next().charAt(0));r1.add(in.next().charAt(0));r1.add(in.next().charAt(0));r1.add(in.next().charAt(0));                

    }
}
4

1 に答える 1

6

ただ行う： 

public void deleteAll(){  
   head = tail = null;  
}

残りは GC が処理します

于 2013-04-21T20:00:33.923 に答える