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

프로그래밍 갤러리

1/3

싱글벙글 알고싶지 않았던 불편한 진실.jpg 작성자 : 안심역

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

ㄴㄴ(119.196) 2010.08.15 20:19:23

조회 636 추천 0 댓글 0

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

•삽입

•삭제

•탐색

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

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

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

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

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

•리스트 구조체의 변경

•삽입/삭제 연산의 변경

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

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

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

고정닉 0

전체 댓글 0개

등록순

본문 보기

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

갤러리 리스트
번호	제목	글쓴이	작성일	조회	추천
설문	어떤 상황이 닥쳐도 지갑 절대 안 열 것 같은 스타는?	운영자	24/05/20	-	-
공지	프로그래밍 갤러리 이용 안내 [69]	운영자	20.09.28	35004	62
2701474	침착맨 유재석 기안 공통점이	ㅇㅇ(121.186)	12:53	11	0
2701473	술 너무 비싸노	노력	12:51	7	0
2701472	AI + 고금리 + 경제좆망 = 취업헬	ㅇㅇ(112.144)	12:44	18	0
2701471	집으로..	♥순수퓨어냥덩♥	12:40	9	0
2701469	Novelpie.org 접속하는 얘들 보니까 페미애들 [4]	프갤러(121.172)	12:31	35	1
2701468	무슨 조립하는데 3일 걸리네요. 구레서 올라와서 고장증상 시도한지	도리스아(119.195)	12:31	13	0
2701467	침착놈 성공해서 스튜디오 다시 바꿨더라 [4]	헬마스터	12:29	37	0
2701465	만족하는 쌕스 즐기는 사람 있음? [1]	ㅇㅇ(223.39)	12:26	26	0
2701460	RxStore 예시 추가	프갤러(121.172)	12:09	31	1
2701459	USB 디비깅이 자꾸 풀려버려요. 충전율 내려가면서,	도리스아(119.195)	12:06	12	0
2701457	프갤을 지배하고 있는 알고리즘.	도리스아(119.195)	12:05	14	0
2701455	나는 오늘 용이 나오는 꿈 꿈.	프갤러(121.172)	12:01	23	1
2701453	사장이 한숨쉬고 직원 머라하는꿈꿈	ㅇㅇ(49.142)	11:57	14	0
2701452	프붕이들아 너희들은 어떤 프로그래머가 되고싶니? [12]	40대프린이(118.235)	11:55	92	0
2701451	직원들만 알고 있었던 내부정보	ㅇㅇ(115.89)	11:54	29	0
2701449	내 친구/지인들은 나 시기 안하고 맨날 머싯다하는데 뭐지 [5]	따당이	11:52	59	0
2701447	뭐 오늘도 디시는 평화롭군.	프갤러(121.172)	11:52	20	0
2701446	딱꾹이 정신 상태가 안 좋은데, 치료가 필요할 거 같아	프갤러(121.172)	11:51	29	2
2701444	git submodule vs subtree [3]	ㅇㅇ(123.143)	11:48	24	0
2701443	Gpt랑 심오한 코딩이야기가 안된다	프갤러(39.7)	11:47	18	0
2701441	러스트 러스트 [1]	AppHiki	11:40	25	0
2701439	와 멀쩡한 코드가 읍노	프갤러(39.7)	11:38	19	0
2701437	버닝썬 개이트 &앤드 딱꾹 추천 [11]	도리스아(119.195)	11:35	32	1
2701436	맞벌이 안하면 인간관계에서도 논리적 대화가 안돼	딱지(210.183)	11:33	22	0
2701433	종이 거치대	발명도둑잡기	11:27	10	0
2701432	과테말라 번개	발명도둑잡기	11:25	15	0
2701431	딱국아 그냥 risu ai 하고 gpt api로 인공지능 여친 만들어라	ㅇㅇ(121.186)	11:23	17	1
2701430	딱국 이대로가다간 진짜 성병걸린다..	딱꾹(61.99)	11:15	25	0
2701429	현실감각이 떨어진다는 건 다른 게 아니라 [2]	딱지(210.183)	11:14	52	0
2701428	저출산 << 단어만들어도 꼴림	딱꾹(61.99)	11:13	20	0
2701427	배우자가 현실감각 떨어지는건 본인한테도 옮는다	딱지(210.183)	11:06	24	0
2701426	AI 로 인해 개발자 폭망했다고???	프갤러(59.16)	11:06	33	0
2701425	결혼해도 맞벌이해라 꼭	딱지(210.183)	11:00	33	0
2701423	아 대낮부터 ㄸ치면서 사랑한다 ㅈㄴ꼴린다 교성내지르는데	딱꾹(61.99)	10:56	44	0
2701421	딱국 여자볼때 뭘 보는지 이제야 알아냄 얼굴 성격 몸매 학벌 집안 다아님 [1]	딱꾹(61.99)	10:53	39	0
2701416	ai가 코딩잘함??	뒷통수한방(1.213)	10:37	19	0
2701415	괜히 가전제품 3신기가 있는 게 아님	딱지(210.183)	10:36	23	0
2701413	따꾸기 진짜 전생에 의자왕이었나봐♡	딱꾹(61.99)	10:33	13	0
2701411	스마트폰으로 PC에 리모컨처럼 쓸수잇는 방법없슴? [7]	ㅇㅇ(114.206)	10:29	36	0
2701410	씹조센이 자주독립했다는데 왜 아직도 유대인실험국가임??	뒷통수한방(1.213)	10:28	12	0
2701409	결혼하면 공부 잘 못하는 건 실화다	딱지(210.183)	10:28	29	0
2701407	cs과목들이 중요한 이유가 뭐임? [2]	프갤러(14.39)	10:22	35	0
2701406	난 내친구들이 날 시기 안하는줄알았다 [6]	ㅈㄹㄷ(118.235)	10:11	63	2
2701405	딱국 성욕의 魔신 들렸냐? [10]	아스카영원히사랑해	10:07	60	2
2701404	인공 지능 교양 서적 보는데... [1]	프갤러(211.187)	10:05	26	0
2701403	네카라쿠배가면 좋은인맥 많이 생김?	프갤러(175.193)	10:03	26	0
2701402	인맥은 어떻게 쌓을 수 있을까? [1]	프갤러(121.130)	09:59	37	0
2701401	방금 정기후원 취소하고왔다... 내 주제에 맞게 살아야지 뭔 남을 돕냐 [1]	ㅇㅇ(223.38)	09:51	40	0
2701400	권력자들이 권력을 가지면 안되는 시대가 됨	프갤러(211.236)	09:48	19	0