본문 바로가기

Linked3

[개탱][C++][Collection (Container) 객체][Double Linked_List] http://gaetaeng.tistory.com/39[Collection (Container) 객체][Single Linked_List]Double Linked List - Single Linked List 의 단점을 보완하기 위해서 만들어짐.Single Linked 의 단점 - 순방향으로만 탐색이 가능. ( 제일 앞에서부터 1번 2번 3번... 이런식으로 하나하나 확인을 해야함 )서로 양방향을 탐색을 가능하게 해줌으로서 앞에서 부터 뒤로 순차적으로만 이동이 아닌뒤로 가다가도 앞으로 가고 앞으로 가다가도 뒤로가는 행위가 가능해진다.노드가 여러개인 Double Linekd List 을 자전거 체인과 비슷하다 하여 Chain 이라고도 부른다. 기본적인 코드들은 이전 Single Linekd List에서 다.. 2018. 1. 2.
[개탱][C][컴공과제][자료구조][원형 Linked_List 를 이용 한 포로 처형시키기] 문제 :: 원형으로 N명 만큼 둘러 앉아서 K번째 사람을 한명씩 처형시킬 때 처형되는 순서를 출력 입력 : 포로수 처형위치 (ex)N K5 1 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182838485868788#define _CRT_SECURE_NO_WARNINGS#include //.cpp typedef struct tag_list{ int iData; // integer 형을 저장하는 변수 struct tag_list* p_Link; }List; void push(List.. 2017. 12. 21.
[개탱][자료구조][C언어][Linked_List][Single Linked List] 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182838485868788899091929394959697989910010110210310410510610710810911011111211311411511611711811912012112212312412512612712812913013113213313413513613713813914014114214314414514614714814915015115215315415515615715815916016116216316416516616716816.. 2017. 12. 21.