#dokydoky
[List]연결리스트의 응용
연결리스트의 추가 적인 함수 3개의 구현 연결리스트를 활용한 다항식의 표현
Programming
2011. 9. 4. 05:54
[연습문제] 열혈강의 자료구조 3장(1번~4번)
1. 배열 리스트와 연결 리스트의 장점과 단점을 비교. -> 배열리스트는 구현이 비교적 간단하고 탐색시간(원소에 접근시간)이 빠르나, 배열의 크기가 정해져 있으며 원소의 추가, 삭제시 다른 원소들까지 이동시켜야 한다는 단점이 있다. 이와 반대로, 연결 리스트는 비교적 구현이 복잡하고 탐색시간이 오래걸리지만, 원소의 추가/삭제가 간단하다.(단, 메모리를 좀 더 먹음) 결론적으로, 크기가 정해지지 않고 검색이 적으며, 원소의 추가/삭제가 빈번한 곳에는 연결리스트의 구현이 적당.. 2. 단순연결리스트, 원형 연결리스트, 이중연결리스트의 차이점 -> 세가지 리스트의 차이점은 노드의 링크차이다. 단순 연결리스트는 한쪽으로만 링크가 되어있고 마지막 원소의 링크는 NULL, 원형 연결리스트는 단순연결리스트와 비슷하나..
Programming
2011. 8. 28. 02:21