자료구조 책보고 공부하는중인데
책에선 head만 갖고 앞부터 삽입하는 함수, 중간에 삽입하는 함수 두개밖에 없길래
혼자서 head로 맨뒤에 삽입하는 함수만들어 보려다 실패했는데
검색해보니 head/tail 두개갖고 만드네
연결리스트에서 자료를 뒤부터 넣을려면 head 하나갖곤 구현 못하는거임??
자료구조 책보고 공부하는중인데
책에선 head만 갖고 앞부터 삽입하는 함수, 중간에 삽입하는 함수 두개밖에 없길래
혼자서 head로 맨뒤에 삽입하는 함수만들어 보려다 실패했는데
검색해보니 head/tail 두개갖고 만드네
연결리스트에서 자료를 뒤부터 넣을려면 head 하나갖곤 구현 못하는거임??
O(n)걸려서 구현 가능
head 만으로도 O(n) 이 되지만 tail 이 있으면 O(1)로 편하게 할 순 있겠지