문제 번호 1562. -- 데이터구조 4/5

1562: 데이터구조 4/5

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

문제 설명

아래 프로그램을 완성하시오.



#include <stdio.h>
#include <stdlib.h>

struct node {
	int data;
	struct node* next;
	struct node* prev;
};
struct node* head = 0;

// -----------------------------------------------

/*
	void addToDLL(int _data) 함수와 
	void delFromDLL(int _data) 함수를 완성하시오.

	delFromDLL()함수는 _data를 가진 노드를 찾아서 삭제한다.
	만약 _data를 가진 노드가 없으면, 아무 일도 하지 않는다.
	_data값을 가진 노드는 최대 1개만 있다.


*/

// ------------ 이하 수정금지 ---------------------

int main(void) {

	int d;
	int i;
	struct node* k = 0;

	while (1) {
		scanf("%d", &d);
		if (d < 0) {
			break;
		}
		addToDLL(d);
	}

	delFromDLL(45);
	delFromDLL(50);
	delFromDLL(60);

	k = head;
	for (i = 0; i < -d; i++) {
		k = k->next;
	}
	k = k->prev;
	printf("%d", k->data);
	return 0;
}

입력

출력

입력 예시

1 2 3 -2

출력 예시

2

도움말

출처

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