수다닷컴

질문 제목 : 단순 연결리스트 탐색 삭제소스 해석좀 부탁드립니다...질문 내용 :

#include stdio.h
#include stdlib.h
#include time.h
#define true 1
#define false 0

typedef struct node node;
typedef node* nodeptr;
typedef struct node {
int data;
nodeptr link;
}node;

구조체 정의구여 이중포인터를 방지하기위해 nodeptr을 만들었습니다.

nodeptr*list는 헤드를 가지고온것이구요 key는 다른 함수 rand에서 발생시킨 숫자를 가지고 오는 정수입니다.

한줄한줄 설명좀 부탁드릴게요.... 단순히 책에서 삭제하는것과는 많이 다르네요....
void deletenode(nodeptr *list, int key)
//key 값을 포함 노드를 리스트로부터 삭제
{
nodeptr ptr, prev, node = null;
int first = true;
ptr = prev = *list; // ptr, prev를 리스트의 첫번째 노드를 가리키도록 초기화
while (ptr != null) {
if (ptr-data == key) {
if (first == true) { // 첫번째 노드가 삭제 대상이면
*list = ptr-link;
node = ptr;
} else {
prev-link = ptr-link; // 첫번째가 아닌 노드가 삭제 대상이면
node = ptr;
}
break;
}
prev = ptr;// 다음번째 노드 탐색
ptr = ptr-link;
if (first == true)
first = false;
}
if (node != null) {
printf(%d를 포함한 노드 삭제\n, node-data);
free(node);
} else
printf(삭제 실패: %d를 포함한 노드 존재하지 않음\n, key);
}

신청하기