728x90 linked list1 linked list - 이중(doubly) 연결 리스트(c++) 양방향으로 연결돼있는 linked list이다. 현 노드에서 이전 노드와 앞의 노드로 갈 수 있다. + singly linked list는 각 노드가 다음 노드만 가리킨다. + circular linked list는 각 노드가 다음 노드만 가리키는데, 마지막 노드가 처음 노드를 가리키고 있다. 프로그래머스 풀이 시 doubly linked list를 만들 일이 있어서 doubly로 쓰게 되었으나, Node 만드는 법만 알면 다른것도 쉽게 만들 수 있다. Node struture을 만들어준다. 간단한거라서 struture로, 복잡한건 class로 만들자. 만드는 법을 까먹었다면(내가 까먹음) 아래를 참고해주자. https://docs.microsoft.com/ko-kr/cpp/cpp/initializing.. 2022. 4. 27. 이전 1 다음 728x90