Vitamin Quiz <SSL_InsertBefore함수 구현하기>

완소허이재

2011.03.27 12:29:15

조회 150 추천 0 댓글 12

정답이 없이 혼자 연습문제를 풀다보니..

다른 답도 보고 싶어서..

Single Linked List에서

현재 Current가 가리키고 있는 노드 기준으로 앞쪽에 노드를 삽입하는 함수 구현을 하는 게 문제인데

다음과 같은 인자를 받는 함수를 사용해서 구현하라고 되어 있어

/////////////////////////////////////////////////////////////////////////

/// 하는 일 : 기준 노드 앞에 새로운 노드를 넣어준다.

/// 넣는 값 : 리스트에 주소값, 기준 노드 포인터, 새로운 노드 포인터

/// 받는 값 : void

void SLL_InsertBefore(Node** Head, Node* Current, Node* NewHead)

아래는 내가 구현한 소스인데

제일 앞 노드를 포인터로 받아서 기준 노드에 이전 노드까지 접근하게 한 뒤

이전노드와 현재노드 사이에 새 노드를 넣어주는 함수야

/* 노드 앞 삽입 */

void SLL_InsertBefore(Node** Head, Node* Current, Node* NewHead)

{

Node* BeforeNode = (*Head);

while( BeforeNode->NextNode != Current ) //기준노드를 가리킬때 까지 이동(이전 노드에 다음노드가 기준노드를 기리킬때 까지)

{

BeforeNode = BeforeNode->NextNode;

}

NewHead->NextNode = Current;

BeforeNode->NextNode = NewHead;

}

질문 : 알고리즘적으로 이렇게 구현하는 게 맞는 지 더 좋은 답이 있는 지 궁금함

고정닉 0

원본 첨부파일 1

1166068745_bart_google.jpg

전체 댓글 0개

등록순

본문 보기

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

갤러리 리스트
번호	제목	글쓴이	작성일	조회	추천
설문	연예인 안 했으면 국가대표로 올림픽 출전했을 것 같은 스타는?	운영자	24/08/05	-	-
공지	프로그래밍 갤러리 이용 안내 [71]	운영자	20.09.28	36929	62
2735413	1 9 ) 꽁떡개꿀팁 공유.jpg	ㅇㅇ(221.159)	14:00	0	0
2735412	[new] Rx 프레임워크 후기 [1]	프갤러(121.172)	14:00	66	0
2735411	[프비지원]왕초보! 웹사이트 만들기 ㅡ 20강 관리자 페이지 구현	코딩낭인(58.236)	13:57	1	0
2735410	1 9 ) 섹톡 레전드.jpg	ㅇㅇ(221.159)	13:56	2	0
2735409	삭발염색머리나 장발머리가 면접에 들어오면 어케 됨? [2]	프갤러(58.143)	13:54	19	0
2735408	형들 나 node.js react 좀 배우고싶은데 추천강의 있어?? [1]	프갤러(121.190)	13:52	10	0
2735406	1 9 ) 꽁떡개꿀팁 공유.jpg	ㅇㅇ(221.159)	13:43	6	0
2735405	1 9 ) 섹톡 레전드.jpg	ㅇㅇ(221.159)	13:39	8	0
2735404	아 종속성 주입 이거 그냥 그거네 datacontext에 뷰모델꽂는거 [1]	ㅇㅇ(223.38)	13:36	13	0
2735403	동아리 들어가는게 좋음? [1]	프갤러(110.10)	13:33	16	0
2735401	세일즈포스 같은걸로 경력 시작하면 좆됨?? [2]	프갤러(106.102)	13:27	21	0
2735400	코테는 원숭이랑 사람구별할려고 하는거임	ㅇㅇ(211.36)	13:26	14	0
2735398	개발이 안되면 네트워크나 Saas쪽 해라 [1]	프갤러(112.214)	13:22	26	0
2735397	퍼블1년 프엔1년3개월 했는데 희망연봉 얼마가 적당함? [1]	ㅇㅇ(118.235)	13:22	32	0
2735396	스프링 공식문서갖고 어케 공부하란 거??? [5]	프갤러(183.96)	13:21	59	0
2735392	금일 프비지원을 시작합니다. [1]	코딩낭인(58.236)	13:16	18	0
2735391	대학원 가고싶다	금융오지마라	13:13	10	0
2735388	씨발 종속성 주입 이거뭔데 [3]	ㅇㅇ(223.38)	13:00	38	0
2735387	형들 하드웨어 언어는 인기가 없네? [4]	프갤러(211.243)	12:57	40	0
2735386	백엔드 지망 신입은 프론트 어느정도 알아야함? [6]	딘퐁	12:53	41	0
2735385	주가 폭락은 이제 시작일 뿐입니다 [3]	순위균형나무	12:46	28	1
2735384	선형 자료구조는 쉬워서 금새 알겠는데 [5]	프갤러(220.119)	12:41	47	0
2735383	c++ 언어 기괴한 거는 알아줘야 됩니다	순위균형나무	12:39	21	0
2735382	좌빨의 물가상승 인플래이션을 유발하는 폭동지원금 거부하는 국민의 목소리	♥하잇!냥덩이흔들럿!!♥	12:37	13	0
2735381	연봉 5천딱 살기팍팍하다	ㅇㅇ(223.38)	12:22	41	0
2735380	출력 이거 아냐?	프갤러(175.193)	12:21	13	0
2735379	Wpf 초보딱인디 누겟 지원 디자인패턴에서 선채로똥싸보림	ㅇㅇ(223.38)	12:20	20	0
2735378	학점연계 인턴십을 하려고 하는데 기업이 너무 ㅈ소임	프갤러(118.235)	12:19	23	0
2735377	제2의 의협을 찾은 윤카 근황 [1]	프갤러(61.84)	12:10	26	0
2735376	초봉 4천 중반인데 그냥 절하고 다녀야겟네	프갤러(106.101)	12:10	46	0
2735375	10년차도 주니어 개발자임 ㅇㅅㅇ	류류(118.235)	12:10	24	1
2735374	정신차리고보니 10년차네요 [1]	프갤러(118.235)	12:06	33	0
2735372	컴퓨터구조 라는 과목 열심히 하면 CPU 설계 가능? [3]	다칸마리	12:02	47	0
2735371	형들? 애플TV 좋음?	프갤러(119.192)	11:59	24	0
2735370	나 재활용하러 간다. 컴퓨터 키고 갈까요 끄고 갈까요? [2]	도리스아(14.35)	11:57	21	0
2735369	솔직히 이젠 잡부가 되는게 맞는 듯	프갤러(180.233)	11:54	32	0
2735368	살려주세요 러스트 vscode [1]	프갤러(175.193)	11:54	15	0
2735367	이제 코딩 못하면 바로 짜르네 [5]	ㅇㅇ(118.235)	11:43	92	1
2735366	부모님이 존나 원망스러움 교육때매 [3]	프갤러(209.29)	11:27	61	1
2735365	프갤분들은 리액트 언제 공부하심 [3]	WinD_D	11:27	44	0
2735363	아 존나 c 고인물이 되고싶다 [1]	ㅇㅇ(118.235)	10:59	45	0
2735362	서울살면 연봉 1억넘어도 힘들어..	AIRE	10:50	40	0
2735361	2700 공고에 50명 지원한거 실화냐 ? [6]	프갤러(112.150)	10:49	113	0
2735360	it 테마파크	ㅇㅇ	10:46	28	0
2735359	차부장 일안하는거 개발자도 그러냐?	프갤러(61.43)	10:46	26	0
2735358	새로운 차장님 오셨는데 이름이 정규식이다	ㅇㅇ(118.235)	10:46	24	0
2735357	sm 유지보수 꿀임 [2]	프갤러(115.21)	10:36	40	0
2735356	R언어랑 파이썬 중 많이 쓰는 언어? [3]	ㅇㅇ(112.148)	10:24	40	0
2735355	나님 시작합니당⭐+	♥하잇!냥덩이흔들럿!!♥	09:55	22	0