수다닷컴

질문 제목 : 무한루프에 빠집니다ㅠㅠ원형 연결리스트문제인데 출력하면 무한루프에 빠져요 display2 함수부분이 잘못된것같은데 왜이러는건가요ㅠㅠ질문 내용 : 연결리스트 구현하는거 연습하고 있거든요실행결과가
30-20-10--------------------20-10-30-리스트끝길이는 3
10-30-리스트끝길이는2
30-리스트끝길이는1
리스트끝길이는0
리스트가 비어있어 삭제를 못함
이렇게 나와야 하는데 프로그램을 돌리면 자꾸 무한루프에빠집니다ㅠㅠvoid display2 함수부분이 문제인것같은데 어디를 고쳐야하나요ㅠㅠ?
#include stdio.h
#include stdlib.h
typedef int element;
typedef struct listnode {
element data;
struct listnode *link;
} listnode;
void error(char *message)
{
fprintf(stderr, %s\n, message);
exit(1);
}
listnode *create_node(element data, listnode *link)
{
listnode *new_node;
new_node = (listnode *)malloc(sizeof(listnode));

if(new_node == null) error(메모리 할당 에러);
new_node-data = data;
new_node-link = link;

return(new_node);
}
void display(listnode *head)
{
listnode *p;if(head == null) return;p = head;do {
printf(%d-, p-data);
p = p-link;
}while(p != head);
}
void insert_first(listnode **phead, listnode *node)
{
if(*phead == null) {
*phead = node;
node-link = node;
}
else {
node-link = (*phead)-link;
(*phead)-link = node;
}
}
void insert_last(listnode **phead, listnode *node)
{
if(*phead == null) {
*phead = node;
node-link = node;
}
else {
node-link = (*phead)-link;
(*phead)-link = node;
*phead = node;
}
}
void display2(listnode *head) // 리스트의 처음부터 끝까지 해당 데이터를 출력하는 함수입니다.
{
listnode *p = head;

while(p != null) {
printf(%d-, p-data);
p = p-link;
printf(리스트끝);
}
if( p == null)
printf(리스트끝);
}
void delete_first(listnode **head)
{
listnode *p;

if(*head == null)
printf(리스트가 비어있어 삭제를 못함\n);
else if((*head)-link == *head)
*head = null;
else {
p = (*head)-link;
(*head)-link = p-link;
}
}
int get_length(listnode *head)
{
listnode *p;
int count = 0;

if(head) {
p = head;
do {
count++;
p = p-link;
}while (p != head);
return count;
}
return count;
}
main()
{
listnode *list1 = null;insert_first(&list1, create_node(10, null));
insert_first(&list1, create_node(20, null));
insert_last(&list1, create_node(30, null));
display(list1);

printf(\n-----------------\n);
display2(list1); printf(\n);
printf(길이는 %d\n\n, get_length(list1));

delete_first(&list1); display2(list1); printf(\n);
printf(길이는 %d\n\n, get_length(list1));
delete_first(&list1); display2(list1); printf(\n);
printf(길이는 %d\n\n, get_length(list1));
delete_first(&list1); display2(list1); printf(\n);
printf(길이는 %d\n\n, get_length(list1));
delete_first(&list1);
}

신청하기