첫 번째 연결된 목록에서 제거

Question

내 연결된 목록 y에서 내 첫 번째 값을 제거하려고하지만 내 코드가 맞으면 잘 모르겠다 내 마지막 제거 잘하고 있지만 내 removeFirst 않습니다. 여기

public class IntegerLinkedList 
    { 
     private class Node 
     { 
      public int value; 
      public Node next; 


      public Node(int v) 
      { 
       value = v; 
       next = null; 

      } 

      internal int removeLast() 
      { 
       int value; 
       if (next.next == null) 
       { 

        value = next.value; 
        next = null; 
        return value; 
       } 
       else 

        return next.removeLast(); 

      } 

      internal int removeFirst() 
      { 
       int value; 
       if (next.next != null) 
       { 
        value = next.value; 
        next = null; 
        return value; 

       } 

       else 
        return next.removeFirst(); 


      } 
     } 


     int count; 
     Node start; 

이 removeFirst와

public int removeFirst() 
{ 

    int value; 


if (start.next != null) 
    { 
     value = start.value; 

    } 
    else 

     value = start.removeFirst(); 
    return value; 
} 

}에 대한 내 코드 여기

내 링크 목록입니다

IntegerLinkedList myList = new IntegerLinkedList(); 
       myList.addFirst(1); 
       myList.addFirst(2); 
       myList.addFirst(3); 
       myList.addFirst(4); 


       Console.WriteLine(" expect to 4 to be removed" + myList.removeFirst()); 

} 

는

제거 4 표시하지만 난 확실하지 않다 thats corr 요법

Answer 1

이 코드는 :

internal int removeFirst() 
{ 
    int value; 
    if (next.next != null) 
    { 
     value = next.value; 
     next = null; 
     return value; 
    } 
    else 
     return next.removeFirst(); 
} 

재귀 목록을 순회가는 마지막 요소를 컷오프. 이는 removeLast과 실질적으로 동일합니다.

대신, 당신은 같은 것을 할 필요가 :

Node currentStart = start; 
start = start.next; 
return currentStart.value; 

는이 GCD 수 있도록 Node 객체는 더 이상 그것을 가리키는 모든 참조가 없어야한다 "시작".

빠른 메모; Node 클래스에서 "RemoveFirst"및 "RemoveLast"를 제거해야합니다. 그것들은 목록의 기능입니다; 노드가 아닙니다. (! 당신이 정상적으로)는리스트 클래스의 모든 메소드를 넣으면

,의 addFirst는 (의 addFirst해야합니다) 다음과 같습니다

public void AddFirst(int item) 
{ 
    Node newNode = new Node(); 
    newNode.value = item; 

    newNode.next = start; 
    start = newNode; 
} 

귀하의 addLast가 반복을 필요로 (또는 당신이 "꼬리를 추적하는 "node, your choice) :

public void AddLast(int item) 
{ 
    Node newNode = new Node(); 
    newNode.value = item; 

    Node tailNode = start; 
    while (tailNode.next != null) 
     tailNode = tailNode.next; 

    //In C++ you could cheat and do: while (tailNode = tailNode.next != null); 

    //Tail node is now at the end 
    tailNode.next = newNode; 
}