큐
-
chapter 4-1 : List (정렬, STACK, QUEUE)자료구조 2021. 10. 18. 03:34
Linked list for merge (연결리스트를 이용한 오름차순 정렬 merge) 연결리스트 방법을 사용하여 오름차순을 하는 코드 입니다. X = {11, 36} 이 있고 Y = {16, 21} 이 있는 상태입니다. 이 둘의 연결리스트들을 합쳐서 오름차순으로 정렬해야 합니다. typedef struct list_node *list_pointer; typedef struct list_node { int data; list_pointer link; }list_node; list_pointer ptr = NULL; 연결리스트의 원형입니다. void merge(list_pointer x, list_pointer y, list_pointer* z) { list_pointer last; //노드 맨끝에 포인터..