link list 问题求教！

zhshqzyc

我现有一link list class,每个结点里含一个数，现在我想每个记录里包含两个实数，怎么修改？

1. 
   
2. 
   
3. 
   
4. class ListNode
   
5. {
   
6.    // package access members; List can access these directly
   
7.    Object data;   
   
8.    ListNode nextNode;
   
9. 
   
10.    // constructor creates a ListNode that refers to object
    
11.    ListNode( Object object )
    
12.    {
    
13.       this( object, null );
    
14.    } // end ListNode one-argument constructor
    
15. 
    
16.    // constructor creates ListNode that refers to
    
17.    // Object and to next ListNode
    
18.    ListNode( Object object, ListNode node )
    
19.    {
    
20.       data = object;   
    
21.       nextNode = node;  
    
22.    } // end ListNode two-argument constructor
    
23. 
    
24.    // return reference to data in node
    
25.    Object getObject()
    
26.    {
    
27.       return data; // return Object in this node
    
28.    } // end method getObject
    
29. 
    
30.    // return reference to next node in list
    
31.    ListNode getNext()
    
32.    {
    
33.       return nextNode; // get next node
    
34.    } // end method getNext
    
35. } // end class ListNode
    
36. 
    
37. // class List definition
    
38. public class List
    
39. {
    
40.    private ListNode firstNode;
    
41.    private ListNode lastNode;
    
42.    private String name; // string like "list" used in printing
    
43. 
    
44.    // constructor creates empty List with "list" as the name
    
45.    public List()
    
46.    {
    
47.       this( "list" );
    
48.    } // end List no-argument constructor
    
49. 
    
50.    // constructor creates an empty List with a name
    
51.    public List( String listName )
    
52.    {
    
53.       name = listName;
    
54.       firstNode = lastNode = null;
    
55.    } // end List one-argument constructor
    
56. 
    
57.    // insert Object at front of List
    
58.    public void insertAtFront( Object insertItem )
    
59.    {
    
60.       if ( isEmpty() ) // firstNode and lastNode refer to same object
    
61.          firstNode = lastNode = new ListNode( insertItem );
    
62.       else // firstNode refers to new node
    
63.          firstNode = new ListNode( insertItem, firstNode );
    
64.    } // end method insertAtFront
    
65. ...
    
66. 
    
67. public static void main( String args[])
    
68.       {
    
69.              List list1 = new List();
    
70.       
    
71.              int array1[] = { 160, 591, 114, 229, 230, 270, 128, 1657, 624, 1503 };
    
72.                                      //insert numbers in list
    
73.              for (int c1 = 0; c1 < array1.length; c1++ )
    
74.                  list1.insertAtFront(array1[ c1 ]);
    
75.              }
    
76. ...
    
77. 
    

复制代码

zhshqzyc

我改了一下，增加了一个class.

1. 
   
2. public class Data
   
3. {
   
4.     private double x;
   
5.     private double y;
   
6.     public Data(double x,double y)
   
7.     {
   
8.     x=this.x;
   
9.     y=this.y;
   
10.     }
    
11. }
    

复制代码

然后在主程序中这样调用

1. 
   
2. public static void main( String args[] )
   
3.    {
   
4.       List list = new List(); // create the List container
   
5.       Data x1 =new Data(9,-9);
   
6.       
   
7.       list.insertAtFront( x1 );
   
8.       list.print();
   
9.       Data x2 =new Data(8,-8);
   
10.       list.insertAtFront( x2 );
    
11.       list.print();
    
12.       Data x3 =new Data(7,-7);
    
13.       list.insertAtBack( x3 );
    
14.       list.print();
    
15.       Data x4 =new Data(6,-6);
    
16.       list.insertAtBack( x4 );
    
17.       list.print();
    

复制代码

现在的问题是怎么样才能输出结果，原程序的print 是这样的

1. 
   
2. public void print()
   
3.    {
   
4.       if ( isEmpty() )
   
5.       {
   
6.          System.out.printf( "Empty %s\n", name );
   
7.          return;
   
8.       } // end if
   
9. 
   
10.       System.out.printf( "The %s is: ", name );
    
11.       ListNode current = firstNode;
    
12. 
    
13.       // while not at end of list, output current node's data
    
14.       while ( current != null )
    
15.       {
    
16.          System.out.printf( "%.2f ", current.Data);
    
17.          current = current.nextNode;
    
18.       } // end while
    
19. 
    
20.       System.out.println( "\n" );
    
21.    } // end method print
    

复制代码

当每个节点只存有一个数据时，可以。
但像这样存两个数据，就不行了。原因是

1. 
   
2. System.out.printf( "%.2f ", current.Data);
   

复制代码

Data 是个object, 请问怎么样才能将Data 里的数据输出来。

焦急等待中。谢谢

langue

linked lists

zhshqzyc

没人回答，我到CSDN去了，那里的人气好厉害呀。

perryhg

public class Data
{
    private double x;
    private double y;
    public Data(double x,double y)
    {
    x=this.x;
    y=this.y;
    }
   
    public getX()
    { return this.x; }

    public getY()
    { return this.y; }
   
}

System.out.printf( "%.2f ", current.Data.getX());
System.out.printf( "%.2f ", current.Data.getY());

这就是为什么要先学点编码基础再学算法的原因

[ 本帖最后由 perryhg 于 2007-2-12 09:48 编辑 ]