단순 연결리스트의 탐색

Programming/Data Structure

경원구 2015. 12. 1. 20:33

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

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를 저장한다 (노드 이동)

}

LIST