单链表元素

Question

我正在制作一个程序，让用户添加整数元素，获取它的长度，并获取它的中间元素。我的问题是我不知道要写什么来获取中间元素。

 public int getLength()
{}

 public Node getMid() {}

 public void insert(int val)
{}

 public void display()
{}
   
public class SinglyLinkedList {
    
       public static void main(String[] args)
{             
    Scanner scan = new Scanner(System.in);
    LinkedList list = new LinkedList();         
    char ch;
    do
    {
        System.out.println("\nSingly Linked List\n");                     
        System.out.println("Enter integer element to insert:");
        list.insert( scan.nextInt() );       
        System.out.println("Length of the Linked List: "+ list.getLength() );      
        list.display();            
        System.out.println("\nDo you want to continue (Type y or n) \n");
        ch = scan.next().charAt(0);                        
    } while (ch == 'Y'|| ch == 'y');               
}
}

感谢龟先生回答这个问题。 这是新编辑的版本：

public Node getMid() {
if (length == 0) return null;
int mid = length / 2;
Node ptr = start;
while (mid-- > 0) {
    ptr = ptr.getLink();
}
return ptr;
  }
   public int getLength()
   {}

 public Node getMid() {}

 public void insert(int val)
{}

 public void display()
{}
   
public class SinglyLinkedList {
    
       public static void main(String[] args)
{             
    Scanner scan = new Scanner(System.in);
    LinkedList list = new LinkedList();         
    char ch;
    do
    {
        System.out.println("\nSingly Linked List\n");                     
        System.out.println("Enter integer element to insert:");
        list.insert( scan.nextInt() );       
        System.out.println("Length of the Linked List: "+ list.getLength() ); 
        list.getMid();      
        list.display();            
        System.out.println("\nDo you want to continue (Type y or n) \n");
        ch = scan.next().charAt(0);                        
    } while (ch == 'Y'|| ch == 'y');               
}
}

希望这能给其他人一个想法。 再次感谢 Turtle 先生回答这个问题。

Answer 1

由于您已经在类中维护了length 属性，我们可以使用它来查找链表的中间部分。如果 List 中有偶数个元素，则返回 ceil 即 如果是 1->2->3->4，则返回 3。

public Node getMid() {
    if (length == 0) return null;
    int mid = length / 2;
    Node ptr = start;
    while (mid-- > 0) {
        ptr = ptr.getLink();
    }
    return ptr;
}