가장 기본적인 자료구조.
장점 - 새로운 노드의 추가 제거 삽입이 빠름
단점 - 노드 구조체 내에 다음 노드를 가리키는 포인터가 필요(4바이트 소모)
탐색루프에서 탐색알고리즘의 비효율성. 노드갯수만큼 탐색해야함.
동작원리
Node구조체를 만든다. 구조체는 데이터값과 다음노드를 가리키는 포인터를 갖는다. 논리적으로 링크드리스트는
노드의 집합으로 이루어져있지만 실질적으로는 그 노드들을 가리키는 포인터들로 구성되어있다.
재료는 링크드리스트의 기준점을 잡아줄 *ListNode 와 *NowNode, *currentNode 가 main()에 필요하다
*ListNode : 실질적으로 Head 노드이다. 탐색의 기준이된다.
*NewNode : 노드가 새로 생성될때 임시로 갖는 포인터이다. 이 포인터를 Tail노드에 갖다 붙인다.
*currentNode : 탐색이나 노드의 중간중간에서 삭제 삽입등을 수행할때 tmp역할을 한다.
덧글