자료구조 (1) 썸네일형 리스트형 자료구조 > 이중 연결 리스트(C언어) 이전 글 CPU 스케줄링 프로그램 구현을 위해 자료구조의 이중 연결 리스트를 활용해야 한다는 사실을 알게되었다.내 생각과 다르게 스케줄링을 구현하는 것이 이렇게 어려웠나 싶었다..그래도 앞으로의 발전을 위해 거부감없이 다 공부할 것이다! 이중 연결 리스트는 말 그대로 리스트인데 이중으로 연결되어 있는 리스트를 의미한다.이중 연결 리스트를 알기 전 단순 연결 리스트도 알 필요가 있다.단순 연결 리스트와, 이중 연결 리스트의 간단한 정의를 알아보자!단순 연결 리스트(Singly Linked List)- 동적 메모리 할당을 이용해 리스트를 구현하는 가장 간단한 형태의 자료 구조- 동적 메모리 할당을 받아 노드를 저장하고, 노드는 레퍼런스를 이용하여 다음 노드를 단 방향으로 가리키도록 만들어 노드들을 한 줄로 .. 이전 1 다음
