아아.. 연결리스트 포인터 사용부분 너무 헷갈립니다 ;

치킨맛맛폰

2011.10.31 13:04:57

조회 66 추천 0 댓글 2

#include <stdio.h>

#include <conio.h>

typedef struct list_node *list_pointer;

typedef struct list_node{

int data;

list_pointer link;

}list_node;

void insert(list_pointer *t,list_pointer x, int d){

list_pointer i;

i=(list_pointer)malloc(sizeof(list_node));

if(!i){

printf("Memory is full\\n");

getch();

exit(1);

}

i->data=d;

if(*t){

i->link=x->link;

x->link=i;

}

else{

i->link=NULL;

*t=i;

}

list_pointer invert(list_pointer x){

list_pointer r,q;

q=NULL;

while(x){

r=q;

q=x;

x=x->link;

q->link = r;

}

return q;

}

void delete(list_pointer *x, list_pointer y,list_pointer t){

if(y)

y->link = t->link;

else

*x=(*x)->link;

free(t);

}

void print(list_pointer t){

printf("The list contains :");

for(; t; t=t->link)

printf("%d",t->data);

printf("\\n");

}

int main(){

list_pointer ptr=NULL;

printf("리스트의 첫번째 노드로 10을 삽입 \\n");

insert(&ptr,ptr,10);print(ptr);

printf("\\n리스트의 첫번째 노드로 20을 삽입 \\n");

insert(&ptr,ptr,20);print(ptr);

printf("\\n리스트의 첫번째 노드로 30을 삽입 \\n");

insert(&ptr,ptr,30);print(ptr);

printf("\\n리스트의 두번째 노드뒤에 40을 삽입 \\n");

insert(&ptr,ptr->link,40);print(ptr);

printf("\\n리스트를 역순으로 만듬 \\n");

ptr=invert(ptr); print(ptr);

printf("\\n 리스트의 두번째 노드 삭제 \\n");

delete(&ptr,ptr,ptr->link);print(ptr);

printf("\\n 리스트의 첫번째 노드 삭제 \\n");

delete(&ptr,NULL,ptr);print(ptr);

getch();

return 0;

}

너무 헷갈려서 어디가 헷갈리는지도 헷갈릴정도 ;; ㅁㄹ;ㅓ안ㄹ

고정닉 0

전체 댓글 0개

등록순

본문 보기

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

갤러리 리스트
번호	제목	글쓴이	작성일	조회	추천
설문	손해 보기 싫어서 피해 입으면 반드시 되갚아 줄 것 같은 스타는?	운영자	24/11/18	-	-
공지	프로그래밍 갤러리 이용 안내 [79]	운영자	20.09.28	39427	62
뉴스	[TVis] “난 ♥김지민 있잖아” 김준호, 사랑꾼 다 됐네... 소개팅 단칼 거절 (돌싱포맨)	디시트렌드	10:00
2776206	죠죠의 기묘한 모험 본사람??	ㅇㅇ(123.213)	10:14	6	0
2776205	요즘 밥 값 미치지 않았냐 [1]	주아	10:12	9	0
2776204	오늘도 달리자	멍청한유라ㅋ	10:09	9	0
2776199	❤✨☀⭐나님 시작합니당⭐☀✨❤	♥무료토크바냥덩♥	09:21	13	0
2776187	다음달만 더 일하면 드디어 돈 걱정 덜하고 겜만들듯 [2]	ㅆㅇㅆ(124.216)	08:37	29	0
2776184	부모님이 월드비전 후원하시는데, 만원씩 줄여야할 것 같다.	넥도리아(112.170)	08:30	23	0
2776181	하루 한 번 헤르미온느 찬양	헤르 미온느	08:21	18	0
2776175	노코드 개발자 지망생이야 [2]	치비고스트	07:37	50	0
2776174	4700원짜리 베이글이 내 아침이요 ㅋㅋ 나님 부자인가요?? [2]	ㅇㅇ(123.213)	07:13	49	0
2776168	개발자 두당 매출 1억하면 밥값이라고 하는데 [3]	프갤러(60.196)	06:55	43	0
2776161	핸드폰 해지한다. 기분 더러운 skt	넥도리아(112.170)	06:00	19	0
2776160	NFC 버스카드 쓸대없는기능 액정 깨지는 비용	넥도리아(112.170)	05:59	12	0
2776145	난 말야 잡모아에서 지원해준 돈으로 프린터 고치고, 핸드폰 고치고	넥도리아(112.170)	05:17	26	0
2776117	글카 가격 잘아시는분 [3]	아이느에(61.80)	03:45	29	0
2776092	내일 폰 중고값 다 내려간다. 나의 Discovery로	도리사(112.170)	02:10	19	0
2776091	회사주의냐 사회주의냐 [2]	발명도둑잡기	02:09	35	0
2776089	생태계 교란종 왔습니다. 코모도 비스트	도리사(112.170)	02:08	34	0
2776088	런닝 크루	발명도둑잡기	02:05	24	0
2776087	Google 이 망하갰구나 android 가 망할 것 같다. 예언이다.	도리사(112.170)	02:04	28	0
2776086	태초의 os 를 발견했다. 나님은 어이가 없다. 이게 왜 지금 나타나 [1]	도리사(112.170)	02:02	57	0
2776085	오늘의 소설, 영화 실마리: 백화점에서 폭동이 나는 이야기	발명도둑잡기	01:59	17	0
2776079	뭔가 건드리지 말아야할 걸 건드린 듯.	도리사(112.170)	01:42	63	0
2776076	오늘 이거 해야 하나? 야동은 다봤고, 죄송	도리사(112.170)	01:36	48	0
2776074	Allwinner A33 닌텐도 큰거 개발하는거 아니야 좀 늦을것 같해.	도리사(112.170)	01:31	20	0
2776073	삼성 MAX77775 결함에 놀라고 S24 결함에 놀란다. 왠지불안	도리사(112.170)	01:26	63	0
2776071	오니 황당하다 Only you	도리사(112.170)	01:21	43	0
2776070	아무것도 없어 zenfone 4	도리사(112.170)	01:17	12	0
2776068	뚫었다 슬픈 예감이다 MAX77775	도리사(112.170)	01:15	36	0
2776062	프론트 신입이 vue 쓰는 회사 가면 안좋음? [1]	프갤러(58.141)	01:02	50	0
2776056	리눅스 <- 메모리 사용량 100프로면 어케함? [1]	프갤러(58.237)	00:46	32	0
2776054	오늘은요 제가요... 좀.... FixMyApp 을 발견했어요.	도리사(112.170)	00:41	18	0
2776050	I/O 장치없으면 컴퓨터는 산술/논리질의기 맞는 듯.	+abcd3421	00:29	20	1
2776049	CPU 는 프로그램의 산술/논리질의기인 듯.	+abcd3421	00:27	19	0
2776048	태극기와 페미니즘	발명도둑잡기	00:26	18	0
2776043	'임베디드 vs 일반컴퓨터 프로그래밍' 한 줄 요약...	+abcd3421	00:16	38	0
2776042	인생은 노력인데???	뒷통수한방(1.213)	00:16	18	0
2776041	이거 쩔지 않냐?	도리사(112.170)	00:13	18	0
2776040	쉽고 재미있게 알려주는 외국인 유튜버 추천좀	qu(211.248)	00:12	18	0
2776038	아는 분 업계 떠나셨었네 [2]	프갤러(49.165)	00:08	96	0
2776037	오늘의 발명 실마리: 때릴 때 쓰는 국자 장난감	발명도둑잡기	00:07	16	0
2776035	취업시장 좇센없으면 외국가라	뒷통수한방(1.213)	11.19	42	1
2776033	ai판독기 믿을만 한거냐?	뭐로하지(39.119)	11.19	14	0
2776032	자꾸 취업시장 어렵다고 하는데	ㅇㅇ(210.178)	11.19	52	0
2776030	인공지능 가편집 편하고 싸긴 하다	발명도둑잡기	11.19	24	0
2776028	원격근무 자꾸 10분20분씩출근늦어지는데 이거정상읾? [3]	Synoeca	11.19	62	0
2776024	판사가 곽상도 50억 무죄 판결했는데 이재명 대표는 얼마 이득?	발명도둑잡기	11.19	18	0
2776023	띡국이를 보면 [2]	LunaDoge	11.19	57	2
2776018	원래 수컷이 수직적이고 암컷은 수평적인 경향이 있다	발명도둑잡기	11.19	18	0
2776017	뚝스딱	LunaDoge	11.19	23	0
뉴스	[TVis] 채수빈, 유재석과 8년만 재회... “막 편하지 않아” (틈만 나면,)	디시트렌드	10:00