뇌자알 66p 이것만은 알고 갑시다.

ㄴㄴ(119.196) 2010.08.15 20:19:23

조회 633 추천 0 댓글 0

1. 링크드 리스트와배열의 성능을 다음 세 가지 연산에 관해 비교하여 설명하세요

•삽입

•삭제

•탐색

Ø배열에서 삽입과 삭제는 메모리를 조작하는 것이 아예 불가능하므로 흉내는 낼 수 있지만 비효율적입니다. 하지만 탐색은 위치만 알고 있다면 바로 그 위치의데이터를 조회하고 사용할 수 있습니다.

Ø링크드 리스트에서는 삽입과 삭제 자체가 장점이며 매우 쉽고 용이합니다. 하지만 탐색 면에 있어서는 반드시 처음부터 하나 하나찾아야 하는 비용이 너무 클 뿐더러 속도도 느립니다.

2. 환형 링크드 리스트의장점은 헤드 노드를 이용하여테일 노드의 위치를바로 파악할 수 있다는 것입니다. 그럼 링크드 리스트나 더블 링크드리스트에서 환형 링크드리스트에서처럼 바로 테일 노드의 위치를 알아내게 할 수는 없을까요? 그 방법을생각해보고 설명하세요.

Ø테일 노드의 위치는 곧 “생성된 노드의 개수”번째에 위치한 노드라고 할 수 있으므로 노드가 생성,삽입,추가 될 때마다 카운터 변수를 0부터 증가시켜서 총 생성된 노드의 개수를 저장하도록 하면 됩니다.

3. 1장에서구현한 리스트 예제 프로그램들은 노드 개수를 알아내는 방법이 굉장히 비효율적입니다. 노드의 수가 N개라면 N개의루프를 수행해야 비로소 N을 알 수 있습니다. 노드의 수를즉시 알아낼 수 있는 방법은 없을까요? 다음 사항을 중심으로 개선 방법을 생각해보고 설명하세요.

•리스트 구조체의 변경

•삽입/삭제 연산의 변경

아니 ... 나는 테일 노드의 위치 == 노드의 총 개수 라고 생각하고 이렇게 적었는데.. 그럼 2번과 3번이 같은문제아니삼??

리스트의 구조체 변경이면 구조체 멤버로 static 변수 넣어서 만들때마다 증가시키라 그말인가??

삽입/삭제할때도 그렇게 하고.. 그게 정답임?

고정닉 0

전체 댓글 0개

등록순

본문 보기

타인의 권리를 침해하거나 명예를 훼손하는 댓글은 운영원칙 및 관련 법률에 제재를 받을 수 있습니다.
Shift+Enter 키를 동시에 누르면 줄바꿈이 됩니다.

갤러리 리스트
번호	제목	글쓴이	작성일	조회	추천
설문	어떤 상황이 닥쳐도 지갑 절대 안 열 것 같은 스타는?	운영자	24/05/20	-	-
210157	최강어플류 종결자.jpg [8]	주방아가씨	10.10.01	382	0
210156	요청 글	햏햏했	10.10.01	40	0
210155	횽들 우리 수업듣는데, java 프로젝트 주제 선정 해줘 나 대2 [9]	심심해(220.68)	10.10.01	175	0
210154	미국 Yahoo!도 거의 망하는 분위기던데 [6]	분당살람	10.10.01	269	0
210153	망해가는 디씨가 주는 교훈 [1]	낚시글(121.182)	10.10.01	113	0
210152	KCP 새끼들 조낸 짜증나네.	Ordinary Day	10.10.01	80	0
210151	C언어 문의 드려요.. [4]	멀그런걸다	10.10.01	103	0
210149	이건 그냥 장난으로 해 본 생각이니까, 너무 심각하게 비평하지 말아 줘. [3]	분당살람	10.10.01	99	0
210148	디씨하고 다이나하고 합병했을 때의 시너지 효과로는 뭐가 있을까 [5]	분당살람	10.10.01	89	0
210146	아 왜케 프갤이 끌리지 [2]	으므훗	10.10.01	119	0
210145	배추한포기 15000원의 진실 [13]	햏햏했	10.10.01	255	0
210144	dc 살리는 방법 죤나 쉽지 않냐? [2]	박(112.223)	10.10.01	107	0
210143	오늘 저녘은 왠지 치킨이 죤나 땡길거 같다. [2]	박(112.223)	10.10.01	91	0
210142	오늘 사장 한태 역러쉬 당할뻔 했닼ㅋㅋㅋㅋ [1]	박(112.223)	10.10.01	106	0
210141	이걸로도 글이써지나??: [2]	개쉛기	10.10.01	86	0
210139	이클립스에서 주석한번에 다는방법좀 [3]	valenciak	10.10.01	173	0
210138	아..정작 안드로이드 개발하면서 구글마켓은 이제등록했다-어플소개약간 첨부 [6]	초밥술사	10.10.01	260	0
210137	이거늬갤을 만들면 삼성이 디씨 인수하지 않을까? [1]	빕뱟뱟	10.10.01	88	0
210136	2ch에 둥지를 틀자 [3]	116.44(116.44)	10.10.01	118	0
210135	비슷하네 [2]	빕뱟뱟	10.10.01	58	0
210134	execl 과 execlp의 차이점?? [2]	ㅎㄷㄷ(24.118)	10.10.01	293	0
210133	이거 왜 안되는지 아시는분 [10]	dwd(210.115)	10.10.01	196	0
210132	로봇 아레나 2 토너먼트	유리한	10.10.01	80	0
210131	오후 수업 공강이다	116.44(116.44)	10.10.01	44	0
210130	PHP 라이브러리 함수인데 이 함수가 어떻게 구현되는지 좀 찝어주실 분 [7]	ㅇㅇ(222.107)	10.10.01	109	0
210128	십일조와 유료다운로드의 유사성.	모닝글로리(175.214)	10.10.01	120	0
210127	디씨를 살리는 좋은 방법중 하나 - 쇼핑습관 [8]	개쉛기	10.10.01	194	0
210126	오늘 친구가 운영하는 쇼핑몰에서 청담동 클럽 파티를 열어요 많이들 오삼~ [4]	씨발라드세요(112.218)	10.10.01	162	0
210125	어떻해는 봅니다. [4]	rntjr	10.10.01	110	0
210124	LPDIRECT3DTEXTURE9::LockRect 가 응근 부하가 많네 [5]	햏햏했	10.10.01	242	0
210123	자격증 [1]	이모군(175.114)	10.10.01	98	0
210119	친구가 나보고 여신이래. [8]	Minryu	10.10.01	286	0
210117	아무리 생각해도 할 게 너무 읍다 -_- [4]	분당살람	10.10.01	113	0
210116	근데 디씨 망한다는 얘기가 뭐야? [8]	물속의다이아	10.10.01	169	0
210114	이거 아는 사람 진짜 아무도 없음??? [6]	아어(168.131)	10.10.01	138	0
210112	진짜 디씨 망함? [3]	Ordinary Day	10.10.01	101	0
210111	너희들 시방새라는 말이 뭔줄 아냐? [11]	물속의다이아	10.10.01	191	0
210110	정보트러스트 운동 [3]	ㅇㅇ(124.153)	10.10.01	69	0
210109	ㅇ ㅑ 공짜 mfc 찾냐?? [3]	으므훗	10.10.01	190	0
210108	데브익스프레스 아는 훃님들 계심?	JUNE君	10.10.01	619	0
210107	너희들은 디씨 망해도 괜찮느니라 [2]	분당살람	10.10.01	84	0
210105	유선 이어폰의 폐해.txt [6]	분당살람	10.10.01	175	0
210104	어제 내 동기 엔지니어랑 술을 좀 펐는데...	물속의다이아	10.10.01	109	0
210103	이짤 보고 프겔 떠올랐다 [6]	어떡해	10.10.01	199	0
210102	내가 겔럭시 s 를 샀는대.. 어플 추천 해봐 [16]	rntjr	10.10.01	969	0
210101	친구가 넥서스원하고 아이패드하고 연동시켜서 인터넷 하더라... [3]	분당살람	10.10.01	140	0
210100	막장프로젝트 50% 검수완료 [4]	gisman	10.10.01	152	0
210099	김치한조각과 트위터질을 하면 된장남? [4]	Vita500	10.10.01	126	0
210095	횽들 뜬금없이 문명5떄문인데 xml 파일열어보면 무슨폰트인지알수잇음? [2]	늅늅(211.187)	10.10.01	219	0
210093	재귀함수 이해할려면 일년걸리나옄ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ [5]	123(122.38)	10.10.01	141	0