수다닷컴

■ 중간 노드로 삽입하기
리스트L의 중간에 노드를 삽입하기 위해서는 삽입할 위치의 앞에 있는 선행자 노드를
나타내는 포인터 pre가 필요하다. 다음의 알고리즘은 리스트 L에서 포인터 변수 pre가
가리키고 있는 노드의 다음에 데이터 필드값이 x인 새노드를 삽입하는 알고리즘이다.

inserMiddleNode (L, pre, x)
new ← getNode();
new.date ← x;
if (L=null) then { // 1
L ← new; // 1-a
new.link ← null; // 1-b
}
{
else { // 2
new.link ← pre.link; // 2-a
pre.link ← new; // 2-b
}
end insertMiddleNode()
=========================================================
1 에서와 같이 리스트L이 공백 리스트인 경우에 수행할 연산이다.
1-a 리스트 포인터 L에 새 노드 new의 주소를 저장하여 새 노드 new가 리스트인 첫 번째 노드가 되도록 한다.
1-b 공백 리스트L에 새노드를 삽입하였으므로 새 노드 new는 리스트의 마지막 노드가 된다.
따라서 새 노드 new의 링크 필드에 null을 저장하여 마지막 노드임을 표시한다
2 과 같이 리스트 L이 공백 리스트가 아닌 경우에는 일반적인 노드 삽입 연산을 수행한다.
2-a 포인터 pre가 가르키는 노드의 다음 노드로 새 노드 new를 연결해야 하므로 노드 pre의 링크 필드값을 노드new의 링크 필드에 저장하여 새 노드 new가 노드pre의 다음 노드를 가르키도록 한다.
2-b 포인터 new의 값을 노드 pre의 링크 필드에 저장하여 노드 pre가 새 노드 new를 다음 노드로 가르키도록 한다.이것이 책에 있는 것인데요
노드 생성 삭제 등은 알겠는데 중간노드 위에 알고리즘을 함수로 구현한게 없네요.ㅠ.ㅠ
지금 이거 가지고 6시간째 찾아보고 책 뒤져보는데.ㅠㅠ 다른 책도 마찬가지.ㅠ.ㅠ
노드 삽입도 마지막에만 나와 있는것만 인터넷에 있더라구요.ㅠㅠ

혹시 아시는분 있으시면 가르쳐 주세요.ㅠ.ㅠ
위에 알고리즘을 함수 구현요..ㅠ.ㅠ

신청하기