아래 프로그램에서 함수 delFromSLL ( )을 구현하시오. 이 함수는 인수 int _v를 받아, SLL에서 _v값을 가지는 노드를 삭제하는 역할을 한다. _v값을 가지는 노드가 여러 개 있으면, head에서 가장 먼 노드만 삭제한다.
아래 코드에서 함수 delFromSLL ( ) 부분을 구현한 후, 코드 전체를 복사하여 '제출' 하시오.
필요한 경우, 추가함수를 구현해도 되며, 입력과 출력에 대해서는 신경쓰지 않아도 됩니다.
#include <stdio.h>
#include <stdlib.h>
struct node {
int k;
struct node* next;
};
struct node* head = 0;
struct node* createNode(int _v)
{
struct node* _newone = (struct node*)malloc(sizeof(struct node));
_newone->k = _v;
_newone->next = 0;
return _newone;
}
void delFromSLL(int _v)
{
/*------ 이곳을 구현하시오 ---------*/
}
void addToSLL(int _v)
{
struct node* temp = head;
if (head == 0)
{
head = createNode(_v);
return;
}
while (temp->next != 0)
{
temp = temp->next;
}
temp->next = createNode(_v);
return;
}
void showSLL()
{
struct node* temp = head;
while (temp != 0)
{
printf("%d ", temp->k);
temp = temp->next;
}
printf("\n");
}
int main(void)
{
int n, i, v;
scanf("%d", &n);
for (i = 0; i < n; i++)
{
scanf("%d", &v);
addToSLL(v);
}
scanf("%d", &v);
delFromSLL(v);
showSLL();
return 0;
}