Linked List 썸네일형 리스트형 [C] 싱글 링크드 리스트(Single Linked List) □ 싱글 링크드 리스트란? ▷ Head노드를 기준으로 메모리를 동적할당하여 노드를 추가하며 데이터를 저장하고, 각 노드들은 데이터공간과 다음 노드의 주소를 가리키는 공간으로 구성되어있습니다 □ 싱글 링크드의 메모리구조 ▷ stack영역의 포인터가 동적할당(heap영역에 생성)한 노드를 가리키는 구조로 되어있으며, heap영역의 각 노드들은 다음 노드를 가리키고 있습니다. □ 싱글 링크드 리스트의 구현 #include #include //TODO 양쪽 끝에 더미노드를 만듦 typedef struct _list { int key; struct _list* next; }List; //구조체 선언 List* head, * tail; void init_list(void) { head = (List*)malloc(.. 이전 1 다음
