Nuke Olaf - Log Store

연결리스트(링크드 리스트)는 프로그래밍에서 쓰이는 자료구조 중 하나이다. 메모리 공간인 노드(Node)에 데이터와 포인터를 저장한다. 노드들이 한 줄로 연결되어있는 방식으로 데이터를 저장한다. 연결 리스트는 자료의 추가 삭제가 단 시간에 가능하다는 장점이 있다. 대신, 배열이나 트리에 비해 데이터를 검색하는데 시간이 오래 걸린다는 단점이 있다. 1. addrear() 함수를 이용한 단일 연결 리스트 구현 리스트의 마지막에 노드를 추가하는 addrear() 함수를 만들어보자. #include #include // 연결 리스트를 구성할 Node 구조체 struct Node { int data;// 노드에 저장할 데이터 struct Node *next;// 현재 노드의 다음 노드 포인터 }; struct No..