Archive: 2019/4

0

리눅스 기초

linux에 대해 Basic “-“가 붙으면 옵션 ex) -l, -r, -m, -s, -i… “..”은 상위 폴더 ex) cd .. “~”는 user의 최상단 폴더로 진입. user 폴더의 절대 경로 “.”은 현재 폴더, “..”은 상위 폴더 최상단 폴더로 진입 가능한 명령어 : cd, cd ~, cd ../.. 폴더 만들기 1$ mkdir [폴

0

연결 리스트(Linked List)

Single Linked List Node = data + link head(list의 첫번째 노드를 가리킴) d_size(list의 요소 개수) 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616

0

dummy double linked list

구현 편의성을 위해서 Dummy(데이터를 가지지 않는 노드) 사용 즉, head와 Tail은 데이터를 가지지 않음 head : 리스트 맨 앞에 있는 더미를 가리킴 tail : 리스트 맨 뒤에 있는 더미를 가리킴 size : 리스트의 요소 개수 12345678910111213141516171819202122232425262728293031323334353

0

single linked list

Node = data + link head(list의 첫번째 노드를 가리킴) d_size(list의 요소 개수) 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172