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

1/1

다음 대통령은 해야할 일이 엄청 많음 옹야옹 ㅅ 작성자 : 딱군

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

ㄴㄴ(119.196) 2010.08.15 20:19:23

조회 632 추천 0 댓글 0

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

•삽입

•삭제

•탐색

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

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

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

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

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

•리스트 구조체의 변경

•삽입/삭제 연산의 변경

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

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

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

고정닉 0

전체 댓글 0개

등록순

본문 보기

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

갤러리 리스트
번호	제목	글쓴이	작성일	조회	추천
설문	SNS로 싸우면 절대 안 질 것 같은 고집 있는 스타는?	운영자	24/05/06	-	-
210685	어디가 에러라는지 봐주세요.. ㅜㅜ [12]	뉴비뉴비(121.139)	10.10.04	68	0
210684	형들은 c언어 첨 배울때 [5]	ㅂ(121.128)	10.10.04	82	0
210683	횽들 c파일을 학교에서 하다가 집에서 하려고 usb에 담아서 가져왔는데 [3]	123(219.249)	10.10.04	59	0
210682	opengl 비주얼 스튜디오에서 [4]	ㅋㄱ(183.96)	10.10.04	92	0
210680	시벌 이렇게 하는 거였냐? [4]	166.44(116.44)	10.10.04	81	0
210678	횽들 임베디드 시스템 개발자가 정확히 하는 일이 뭐야? [15]	쏭사리(121.147)	10.10.04	228	0
210676	컴공과 4년제 대학나와서 연봉 1300이면 뭐냐. [3]	ㅇㄹ(168.131)	10.10.04	359	0
210675	char goods [20+1]={0x00,}; 이거 무슨뜻임? [2]	헉헉(147.6)	10.10.04	52	0
210674	암것도모르겠어여.. [2]	늅비(180.182)	10.10.04	71	0
210671	요새 학교 다닐 맛이 난다.	써니덕후	10.10.04	108	0
210670	프갤 뉴비가 질문 좀 할게요 [5]	수손(222.237)	10.10.04	91	0
210669	34살인데 지금부터 공부하면 35살... [9]	쌈박(124.153)	10.10.04	227	0
210668	형들 왜 자료구조서 fast transpose matrix 잇자낭 [4]	횽들(219.241)	10.10.04	160	0
210667	리눅스에서 프로그래밍 궁금한게 있습니다. [3]	아자(220.67)	10.10.04	67	0
210665	내가 미래를 조금만 일찍 내다 보았어도 결혼할수 있었다. [8]	개쉛기	10.10.04	206	0
210664	횽들 질문이 있어 [31]	써니덕후	10.10.04	185	0
210663	컴파일러에 따라 결과가 다를수도 있나요? [5]	ㅇㅇ(222.106)	10.10.04	93	0
210661	vs2008 학생버전 말인데 [1]	166.44(116.44)	10.10.04	66	0
210660	아 나는 천재인가 봄	166.44(116.44)	10.10.04	57	0
210659	나모웹에디터가 그냥 html 페이지 쉽게 만들어주는거나여? [13]	ㅇㄹ(168.131)	10.10.04	113	0
210658	스미골 횽님 감히 여쭤볼게 있사옵니다 [10]	LightEach	10.10.04	155	0
210657	충격과 공포 [2]	LightEach	10.10.04	112	0
210654	어 뭐지	돌풍메롱(121.182)	10.10.04	45	0
210653	이거 어디서 가져오는거임?? 채팅방 그거.. [3]	ㅇㄹ(168.131)	10.10.04	54	0
210652	흉아들 한국은 액티브엑스 언제 없어져요/? [3]	페퍼.	10.10.04	82	0
210651	드뎌 조건문 입성.. 이거 맞어? [2]	헌터(180.227)	10.10.04	60	0
210650	[자료구조]sorting 하는건데..프로그래밍 초짜라 도움좀 부탁드려요 [4]	도와주세요(220.88)	10.10.04	75	0
210649	호기심 [타진요 → 이중국적법 → 법안 → 정보통신법 → 방송법 → ?] [2]	한마디(121.139)	10.10.04	88	0
210648	이런 압축파일 만들기 가능할까요? [8]	ㄴㄴㄴㄴ(83.157)	10.10.04	109	0
210647	듣지 말아야 할 교수 과목을 들은것 같다. [11]	ㅇㄹ(168.131)	10.10.04	125	0
210646	한 3시간을 담배도 안피고 욜라 빡시게 코딩하니깐.... [1]	햏햏했	10.10.04	88	0
210645	포인터를 이용한 오름차순 질문좀 ㅠㅠ [3]	늅늅(210.115)	10.10.04	646	0
210644	디자이너 횽들 미안해욤 ㅠㅠ [8]	초밥술사	10.10.04	92	0
210642	애플 어플은 맥에서만 만들수있어? [1]	꾸닥(211.41)	10.10.04	111	0
210640	헐 ㅋ 쩐다 scanf 문자입력 버퍼에있던 엔터가 받아진다니 [2]	C늅EE(218.154)	10.10.04	133	0
210639	횽들 급질..아스키 코드;;; [2]	아놔(210.121)	10.10.04	105	0
210638	api도움 되나요? [5]	gjgj(115.90)	10.10.04	108	0
210636	내가 머무는 곳이 34층인데... [3]	물속의다이아	10.10.04	145	0
210635	[C]질문드려요 [15]	ㄴㄴ(220.69)	10.10.04	154	0
210634	시험 시발 [2]	유리한	10.10.04	58	0
210633	3 Idiots 영화 재밌음 [1]	Ordinary Day	10.10.04	87	0
210632	누가 비주얼 스튜디오 보고 vi 래? [1]	유리한	10.10.04	124	0
210629	ms에 전화해봤어	이모군(175.114)	10.10.04	48	0
210627	횽들 잘지내? [8]	물속의다이아	10.10.04	91	0
210626	능력자횽 이거 포트란으로 짤수 있나요? [2]	smersmer(112.161)	10.10.04	87	0
210625	__super:: [7]	햏햏했	10.10.04	95	0
210618	c질문인데 아 과제하고 있는데 if문이 너무 많이 드간다 [5]	ㅇㅇㅇ(61.100)	10.10.04	99	0
210613	엔프로텍터가 V3보다 좋쿠나. & 빗라커 [1]	ㅄ아(183.2)	10.10.04	83	0
210611	넷빈에서 작성한 자바 프로그램 실행시킬 때 [1]	아주아슬	10.10.04	52	0
210607	스맛 그뤼이드 비즈니스 마를 [2]	분당살람	10.10.04	56	0