문제 번호 1471. -- 2020년 1학기 데이터구조 점검고사 2번 (6점)

1471: 2020년 1학기 데이터구조 점검고사 2번 (6점)

시간 제한: 1 Sec  메모리 제한: 128 MB
제출: 342  해결 문제 수: 134
[제출][채점 상황 열람][게시판]

문제 설명

아래 프로그램에서 함수 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;
}


입력

출력

입력 예시

5 1 3 2 3 4 3

출력 예시

1 3 2 4 

도움말

출처

[제출][채점 상황 열람]