자료구조 프로젝트인데 점수잘 받을거 같아서 배열대신에 연결리스트를 썼는데 시1발 ㅈ같다;; (참고로 외부라이브러리 쓰면안됨 STL같은거 ㄴㄴ)
연결리스트 이새1끼 배열보다 좋은점이 뭐냐 대체, 교과서에 나와있는거 뭐 삽입 삭제 유리하다 이런거 다 ㅈ도 실감이 안난다. (걍 배열쓰고 memmove 썼으면 5초만에 떡을 쳤을텐데 몇시간째 개뻘짓중임)
하나 확실하게 느끼고 있는건 지금 효율 높일라고 배열이아니라 연결리스트를 썼는데 코드가 꼬여서 프로젝트가 산으로 가고있다는것이다
인덱스값으로 바로 참조가 안되서 head부터 돌아야 한다는 점도 ㅄ같음
님이 배열 1번 인덱스에 5라는 데이따를 삽입하려면 그 뒤 전부 이동해야하는 오버헤드가 생김
근데 리스트는 그냥 삭 붙이고 담꺼 잡으면 끝이니까
적용하려는 문제에 따라 써야하는 자료구조가 다릅니다 선생님..
원래 나는 모든 자료구조를 벡터를 쓰는 사람이지만... 과제용 코드는 뭔가 간지가 나야하니까 연결리스트를 써봄
좆밥일때 연결리스트도 구현한다고 -> 좋나게 떡칠한 기억이난다
연결리스트 구현하는거 좆같긴함 첨에할 때 이걸 실무에서 사용한다고 ???이느낌 이였음 존나 포인터 왓다갓다 하는거 어뜨케 다 파악하고 있지 이생각 하고있었음 매번 그림그려가면서 해야하나...?
편리하게 구현 할 수 있는 라이브러리 같은게 있을꺼 같은데 이생각듬