환형 링크드리스트

원형 큐와 비슷합니다.

//지금 포토샵이 안켜져서......

tail이 없다는 것 빼곤 링크드리스트와 같습니다.


선언
typedef struct _ { int val; struct _ *next; }node; <SPAN id=tx_marker_caret></SPAN>


함수들
void init(int n) //0부터 n까지의 노드생성 { int i; node *p; p=(node*)malloc(sizeof(node)); p->val=0; head=p; for(i=1;i<=n;i++) { p->next=(node*)malloc(sizeof(node)); p=p->next; p->val=i; } p->next=head; } void delete_node(node *o) //다음의 노드를 삭제 { node *p; p=o->next; o->next=p->next; free(p); } <SPAN id=tx_marker_caret></SPAN>

환영 링크드리스트로 원형 탁자복불복 문제를 쉽게 풀 수 있습니다.

그냥 소스
#include <stdio.h> typedef struct _ { int val; struct _ *next; }node; node *head; void init(int n) //0부터 n까지의 노드생성 { int i; node *p; p=(node*)malloc(sizeof(node)); p->val=0; head=p; for(i=1;i<=n;i++) { p->next=(node*)malloc(sizeof(node)); p=p->next; p->val=i; } p->next=head; } void delete_node(node *o) //다음의 노드를 삭제 { node *p; p=o->next; o->next=p->next; free(p); } main() { int i; node *p; init(10); p=head; for(i=0;i<=10;i++) { printf("%d ",p->val); p=p->next; } delete_node(head->next); printf("\n"); for(i=0;i<=9;i++) { printf("%d ",p->val); p=p->next; } } <SPAN id=tx_marker_caret></SPAN>