말감로그

📆2024.2.11 오늘 과제 연결리스트 다 풀었다!! 사실 스스로 혼자 풀었다고는 할 수 없고 챗 GPT의 도움과 동료분들의 도움으로 풀었는데 그래도 하나하나 이해하고 넘긴 부분은 뿌듯하다. 내일은 스택 큐 풀고 CSAPP 책 좀 읽어봐야겠다. 과제 - 연결리스트 alternateMergeLL 두 번째 리스트의 노드를 첫 번째 리스트의 번갈아가는 위치에 삽입한다. 두 번째 리스트의 노드는 첫 번째 리스트에 번갈아가는 위치가 있는 경우에만 삽입되어야 한다. 내가 짠 코드 void alternateMergeLinkedList(LinkedList *ll1, LinkedList *ll2) { ListNode *L1 = ll1->head; ListNode *L2 = ll2->head; while(L1 != NU..

연결리스트(Linked List)란? 각 노드가 데이터와 포인터를 가지고 한 줄로 연결되어 있는 방식으로 데이터를 저장하는 자료구조이다. 데이터를 담고 있는 노드들이 연결되어 있는데, 노드의 포인터가 다음이나 이전의 노드와의 연결을 담당한다. 장점 - 원하는 만큼 노드를 동적으로 추가/삭제할 수 있다. 단점 - 배열처럼 메모리공간에 정렬되어있지 않고 사방에 흩어져있어서 배열의 인덱스처럼 특정 노드에 바로 접근할 수 없다. 원리 연결리스트에서 각 칸은 노드(Node)라고 부르고, 노드는 구조체로 구현한다. struct node { int data; //데이터가 저장되는 공간, 저장할 데이터에 따라 자료형 달라짐 struct node *next; //다음 노드의 주소를 저장할 포인터 }; typedef st..