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

1470: 2020년 1학기 데이터구조 점검고사 1번 (4점)

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

문제 설명

아래 프로그램에서 함수 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);
	showSLL();
	delFromSLL(v+1);
	showSLL();
	delFromSLL(v - 1);
	showSLL();

	return 0;
}


입력

출력

입력 예시

5 1 2 3 4 5 3

출력 예시

1 2 3 4 5
1 2 3 5
1 3 5

도움말

출처

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