0

LinkedListをEclipseで作りたいのですが、LinkedListの作り方がわかりません。まずはintのデータとリファレンスを比較してみたいと思います。しかし、私は比較する方法がわかりません。

package List;

public class DoubleLinkedList 
{
    CellDouble x;
    CellDouble head;//List's head
    public DoubleLinkedList()
    {
        //리스트의 헤더를 할당한다.
        head=new CellDouble(0);
        head.prev=head.next=head;
    }

    public void insertAfter(CellDouble p,int data)
    {
        CellDouble x=new CellDouble(data);
        x.prev=p;
        x.next=p.next;
        p.next.prev=x;
        p.next=x;


    }

    public void insertFirst(int data)
    {
        //List's next to insert
        insertAfter(head.next,data);
    }
    public void insertLast(int data)
    {
        //list's last's next to insert.
        insertAfter(head.prev,data);
    }
    public void removeCell(CellDouble p)
    {

        p.prev.next=p.next;
        p.next.prev=p.prev;
    }

    public Object removeFirst()
    {

        if(isEmpty())
        {
            return null;
        }
        CellDouble cell=head.next;
        removeCell(cell);
        return cell.data;
    }
    public Object removeLast()
    {
        // 요소가 없다면  null 반환
        if(isEmpty())
        {
            return null;
        }
        CellDouble cell=head.prev;
        removeCell(cell);
        return cell.data;       
    }
    public boolean isEmpty()
    {
        return head.next==head;
    }

     public void FindNumber(int data)
     {
         if(x==null)
         {
             insertFirst(data);
         }
         else if(x.data<data)
         {
             insertAfter(x,data);
         }
     }
     public void Findnumber(int data)
     {
         if(x.data==data)
         {
             removeCell(x);
         }
         else if(x.data!=data)
         {
             System.out.println("like this number is nothing");
         }
     }

}

そして、プログラミングを終了しました。しかし、その結果 'List.DoubleLinkedList@8c1dd9'

4

1 に答える 1

1

基本については、こちらの回答を確認してください。リストの要素は Comparable を実装する必要があります。詳細については、こちらを参照してください。

于 2012-05-28T13:24:59.087 に答える