연결리스트 중간노드 삽입

Question

#include #include typedef struct node { struct node* next; int num; }listnode; listnode* insert_front(listnode* head, int num) { listnode* p = malloc(sizeof(listnode)); p->num = num; p->next = head; head = p; return head; } listnode* insert_middle(listnode* head, listnode* prev, int num) { listnode* p = malloc(sizeof(listnode)); p->num = num; p->next = prev->next; prev->next = p; return head; } listnode* insert_tail(listnode* head, int num) { listnode* p = malloc(sizeof(listnode)); p->num = num; p->next = NULL; if (head == NULL) { head = p; } else { listnode* q = head; while (q->next != NULL) { q = q->next; } q->next = p; } return head; } listnode* search(listnode* head, int num) { listnode* p = head; if (p->num == NULL) { return NULL; } while (p->next != NULL) { if (p->num == num) { return p; } p = p->next; } return NULL; } listnode* delete(listnode* head, int num) { listnode* p = head; if (head==NULL) { return NULL; } else if (head->num == num) { head = head->next; free(p); return head; } else { while (p->next != NULL) { if (p->next!=NULL) { p->next = p->next->next; free(p->next); return p->next; } p = p->next; } } } void printlist(listnode* head) { listnode* p = head; while (p != NULL) { printf("-->%d", p->num); p = p->next; } printf(" "); } int main() { listnode* list = NULL; listnode* curr = NULL; list = insert_front(list, 10); curr = insert_middle(list, list->next, 50); list = insert_tail(list, 20); list = insert_front(list, 30); list = insert_tail(list, 40); printlist(list); list = delete(list, 30); printlist(list); if (search(list, 20) != NULL) { printf("값 발견: %d ", 20); } else { printf("발견 못함 "); } return 0; }현재 연결리스트 중간노드 삽입을 하고 있습니다. 그런데 중간노드 삽입이 잘 되지를 않습니다. 이전에 앞에 추가만 하는 insert_front, insert_middle하고만 할때에는 잘되었는데 꼬리에 달아주는 insert_tail을 추가하고 나서는 오류가 납니다. 어디가 문제인지 알 수 있을까요?

ColoColo · Answer

현재 코드에선 main에서 insert_middle 를 수행할때 두번째 인자로 전달되는 list->next 가 NULL 이네요.insert_middle의 두번째 인자를 list로 바꾸거나, insert_middle 전에 list &#61; insert_front(list, 15); 을 추가하면 list->next가 NULL이 아니게 되어 제대로 동작하겠네요.

연결리스트 중간노드 삽입

1개의 답변

Q&A 목록