이제 갓 자료구조 배우는 뉴비인데 공부하는 다른 프붕이들을 위해 문제를 만들어봄




typedef struct _Node

{

char data;

struct _Node* link;

} Node;


void deleteNode1(Node* target)

{

Node* delnode = target->link;

target->link = delnode->link;

//add code

}


void deleteNode2(Node* target)

{

Node* delnode = target->link->link;

target->link = delnode;

//add code

}



연결리스트에서 타켓 노드의 다음 노드를 삭제하는 함수 deleteNode1과 deleteNode2가 있다


1. 두 함수의 작동 차이점을 설명해라


2. 두 함수의 결과는 같은가


3. 프붕이는 주석 //add code에 추가 코드를 작성해야 한다. 뭘 적어야 할까?


4. 그리고 두 함수중 하나만 살려야 한다면 무엇을 살려야 하겠는가?