수다닷컴

#includestdio.h
#includestdlib.h
typedef struct Listnode
{
int data;
struct Listnode *L_link;
struct Listnode *R_link;
}List;
void insert_f(List **head, List **pre, int value);
void delete_f(List **head, List **pre, List *remove);
void R_print_f(List **head, List **pre, List *last);
void L_print_f(List **head, List **pre, List *last);
void main()
{
List *head = NULL;
List *pre = NULL;
int num, insert_value, print;
while(1)
{
printf(\n);
printf(삽입은 1, 삭제는 2를 입력 : );
scanf(%d, &num);
if(num == 1)
{
printf(삽입할 정수 입력 : );
scanf(%d, &insert_value);
insert_f(&head, &pre, insert_value);
printf(오른쪽 링크 출력은 1, 왼쪽 링크 출력은 2를 입력 : );
scanf(%d, &print);
if(head != NULL)
{
if(print == 1)
{
R_print_f(&head, &pre, head);
}
else
{
L_print_f(&head, &pre, pre);
}
}
}
if(num == 2)
{
delete_f(&head, &pre, head);
printf(오른쪽 링크 출력은 1, 왼쪽 링크 출력은 2를 입력 : );
scanf(%d, &print);
if(head != NULL)
{
if(print == 1)
{
R_print_f(&head, &pre, head);
}
else
{
L_print_f(&head, &pre, pre);
}
}
}
}
}
void insert_f(List **head, List **pre, int value)
{
List *insert_node;
insert_node = (List *)malloc(sizeof(List));
insert_node - data = value;
if(*head == NULL)
{
*head = insert_node;
insert_node - L_link = *head;
insert_node - R_link = *head;
*pre = *head;
}
else
{
(*pre) - R_link = insert_node;
insert_node - L_link = *pre;
insert_node - R_link = *head;
*pre = insert_node;
}
}
void delete_f(List **head, List **pre, List *remove)
{
List *fp;
if(*head == NULL)
{
printf(삭제할 노드가 없습니다\n);
}
else if(remove - R_link == *head)
{
*head = NULL;
free(remove);
}
else
{
while(remove - R_link != *head)
{
if(remove - R_link - R_link == *head)
{
fp = remove;
}
remove = remove - R_link;
}
fp - R_link = *head;
*pre = fp; // 출력문에서 *pre가 삭제된 노드를 가리키고 안해주면 무한반복에 빠짐
free(remove);
}
}
void R_print_f(List **head, List **pre, List *last)
{
if(last - R_link == last - L_link) // head가 NULL일때 여기서 에러 발생
{
printf(%d - , last - data);
}
else
{
while(last - R_link != *pre)
{
printf(%d - , last - data);
last = last - R_link;
}
if(last - R_link == *pre)
{
printf(%d - , last - data);
}
printf(%d - , (*pre) - data);
}
printf(처음값 %d, (*pre) - R_link - data);
}
void L_print_f(List **head, List **pre, List *last)
{
if(*head == *pre) // head가 NULL일때 여기서 에러 발생
{
printf(%d - , last - data);
}
else
{
while(last - L_link != *head)
{
printf(%d - , last - data);
last = last - L_link;
}
if(last - L_link == *head)
{
printf(%d - , last - data);
last = last - L_link;
}
printf(%d - , last - data);
}
printf(끝값 %d, (*pre) - data);
}

짜고 나니깐 소스가 좀 조잡하군요.....;;;
출력문 소스도규칙성 없이 너무 이상하고....;;
처음에 값을 입력한 후 오른쪽부터 값을 찾아갈 것인지 왼쪽부터 값을 찾을것인지로 출력하게 해놨습니다...
따라서 삭제시 삭제하고 오른쪽 출력문을 보면 뒤에서부터 삭제하는 것처럼 보이고
왼쪽 출력문을 보면 앞에서부터 삭제하는 것처럼 보입니다.
삭제되는 노드는 같구요.
뭔가 좀 후방 삽입 삭제 원형 이중연결리스트가 아닌것 같은 느낌이....;;
이 소스를 좀 더 알차고 규칙성 있게 할려면 어떻게 해야 할까요?
맨 처음 짰던 연결리스트에서 계속추가시켜 가네요.

신청하기