수다닷컴

중간 노드로 삽입하기리스트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를 다음 노드로 가르키도록 한다.

위의 내용이 제가 공부하고 있는 책의 내용인데요 링크리스트(연결리스트)중간에 노드 삽을 하는 알고리즘 입니다.
이것을 프로그램으로 구현하기 위해서 위의 알고리즘을 함수로 만들어야 되는데.ㅠ.ㅠ
혹시 소스 가지고 있으신분 없으신가요?? ㅠㅠ
대부분 노드 마지막에 삽입만 있고.ㅠ.ㅠ malloc를 사용해서 하라는 말도 있는데 제가 초보라서 도대체 무슨
소리인지 모르겠어요.ㅠ.ㅠ 도와주세요 고수님들아.ㅠㅠ

아래는 제가 책 찾아보고 어떻게 만들어본 건데.ㅠ.ㅠ 역시 에러가 나네요.ㅠ.ㅠ

void insertMiddleNode(linkedList_h *L,int pre, char* x){ //이것도 맞는지 모름.ㅠ.ㅠ
listNode *newNode; //추가를 위해 newnode선언
listNode *p; //자신의 노드 위치를 위한 변수 선언
newNode = (listNode *)malloc(sizeof(listNode)); //newnode데이터 저장 공간 할당
strcpy(newNode-data, x); //newnode데이터에 x값을 준다
if (L-head == NULL){ //리스트 L이 공백일때 실행
L-head = newNode; //리스트가 존재하지 않으면 첫노드 지정
return;
}
//여기 아래서 부터가 문제에요.ㅠ.ㅠ 어떻게 해야 할지.ㅠ.ㅠ

newNode-pre=p-link;
newNode-link=p
p-pre=newNode;
}
제가 작성한 소스 윗부분도 맞뉴筠?맞는지도 모르겠어요.ㅠ.ㅠ ㅠㅠ 도와주세요.ㅠ.ㅠ

신청하기