수다닷컴

원형으로 연결되어서 반복되는거잖아요
그런데
입력을

1 2 3 4 라고 입력할 경우

1 2 3 4 1 2 3 4 이런 식으로 반복되죠..

head는 항상 1을 가리키고 4의 다음 노드는 head를 가리키게 되는게
원형 연결리스트인데

head가 항상 가장 마지막 입력된 것으로
변경되게끔 해서 원형 연결 리스트를 구현할수는 없나요?
예를 들어서

1 2 3 4 라고 순차적으로 입력을 했을때
출력하면
4 1 2 3 이라고 출력이 되는 거죠
1 2 3 4 5 라고 순차적으로 입력하게 되면
5 1 2 3 4 라고 출력하게 되는거구요

struct node {
int data;
struct node *prev;
struct node *next;
}
기본 구조체는 이렇게 선언이 되있다고 했을 경우
간단하게 입력과 출력만 되는 소스 구현좀 해주실수 있을까요?
숙제같은건 아니고
제가 해볼려고 했는데 안되서 크흑 ㅜㅜ
노드가 늘어날수록 제 머리로는 반복적인 구현이 안되서 ㅜㅜ(머리가나쁜것은죄..ㅜㅜ)

신청하기