링크 된 목록의 특정 지점에 삽입

Question

프로그래밍에 익숙하지 않고 연결된 목록의 특정 위치에 노드를 삽입하는 방법을 알 수 없습니다. 그것은 위치 3에 삽입되어야합니다. 삽입을위한 논리에 대한 도움은 크게 감사 할 것입니다.

public void ins (Player p) 
{ 
    PlayerNode current = head; 
    PlayerNode previous = head; 
    PlayerNode pn = new PlayerNode (new Player (p)); 
    int count=0; 
    if (isEmpty()) 
    { 
    pn.setNext(head);  
    head = pn; 
    ++numberOfItems; 

    } 
    else 
    { 
    if (count != 3) 
    { 
     current = current.getNext(); 
     previous.setNext(pn); 
     pn.setNext(current); 

     ++count; 
    } 
    } 
} 

Answer 1

왜 내장 광고를 사용하지 않습니까?

add(int index, E element)

Answer 2

Node InsertNth(Node head, int data, int position) { 

    Node node = head; 
    if (position == 0){ 
     node = new Node(); 
     node.data = data; 
     node.next = head; 
     return node; 
    } 
    else { 

     while(--position > 0){ 
      node = node.next; 
     } 
     Node i = node.next; 
     node.next = new Node(); 
     node.next.data = data; 
     node.next.next = i; 
     return head; 
    } 
}