단순 연결리스트의 탐색

<단순 연결리스트의 탐색>

1. temp ← L;

리스트의 시작주소를 temp라는 임시 포인터변수에 저장한다.

 

2. while (temp ≠ null) do { 

    // 시작주소가 null일 때 까지(마지막 노드일 때 까지) 반복

        if (temp.data = x) then return temp;

        // 처음 노드부터 비교하면서 temp.data가 x인지를 검사. 참이라면 temp 노드를 반환

        temp ← temp.link;

        // temp에 temp.link를 저장한다 (노드 이동)

  }

 

Copyrightⓒ2014 By 한빛아카데미(주)