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

치킨맛맛폰

2011.10.31 13:04:57

조회 70 추천 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 키를 동시에 누르면 줄바꿈이 됩니다.

갤러리 리스트
번호	제목	글쓴이	작성일	조회	추천
설문	뛰어난 운동 신경으로 남자와 싸워도 이길 것 같은 여자 스타는?	운영자	25/11/24	-	-
AD	따뜻한 겨울나기! 방한용품 SALE	운영자	25/11/27	-	-
285492	횽들 의자 뭐씀? [14]	뇌지랄	11.11.02	161	0
285491	정직원 하다가 프리랜서 하는데 이게 잘하는 짖인지. [15]	ㅋ(122.34)	11.11.02	254	0
285490	gdb 기반에서 버퍼 오버플로우 공부하고 있는데요 도와주세요 ㅠㅠ [2]	CS(110.76)	11.11.02	55	0
285489	아 산소갤보다 글리젠이 더 느려 [4]	y녀6디리(220.118)	11.11.02	72	0
285488	html5 생각보다 별로인 듯 [10]	토페	11.11.02	150	0
285486	좋은아저씨횽은 요새 안보인다 [2]	y녀6디리(220.118)	11.11.02	44	0
285485	우리 인간적으로 좆뉴비들을 까는건 해도 지도 좆도 모르면서 나대진 말자 [2]	지나가다(1.238)	11.11.02	85	0
285484	객치지향을 설명할수 있는 간단한 예제 소스 좀 가르쳐주세요. [2]	소라마녀	11.11.02	59	0
285483	프갤 능력자 횽들 뉴비인데 좀 도와줘.. [8]	y녀6디리(220.118)	11.11.02	75	0
285482	C# 허접이 C#관련 질문이 있습니다. [3]	술프다.(118.40)	11.11.02	66	0
285481	형들 완전 이진트리에 대하여 [9]	치킨맛맛폰	11.11.02	225	0
285480	제발 도와주세요 윈프..	제발도와줘요(125.130)	11.11.02	44	0
285478	크롬이 좀 이상해짐 ㅠㅠ [10]	[성대아싸]	11.11.02	112	0
285477	넷북은 어차피 거기서 거기 넷북은 디자인 보고 사는거!	1(183.104)	11.11.02	59	0
285476	예전엔 넷북으로 플밍하는거 긍정적이였는데 지금은 부정적임 [2]	[성대아싸]	11.11.02	132	0
285475	비주얼베이직 질문 하나 해도 되나요?	네르시아넬	11.11.02	31	0
285474	넷북으로 프로그래밍(C++)을 할 수 있나요?? [16]	ㄱㅁ(119.193)	11.11.02	474	0
285472	레드 블랙 트리 에서 노드 묶기 [5]	[성대아싸]	11.11.02	155	0
285471	윈도우 프밍 질문이용	프밍새내기(125.130)	11.11.02	35	0
285469	인간 블랙박스 필요한듯 [1]	1(183.104)	11.11.02	62	0
285468	서블릿 고수횽들 부탁좀	북극곰(121.187)	11.11.02	33	0
285466	면접 복장 뭐 입을까 또 고민 됨 ㅠ [3]	[성대아싸]	11.11.02	150	0
285464	윈프 고수님들 도와줐쎄여	프밍새내기ㅇ(125.130)	11.11.02	45	0
285463	서울에서 am라디오 안나오는게 정상인가?	이모군(175.114)	11.11.02	37	0
285462	ms 인간 블랙박스 ㅋㅋㅋ [7]	1(183.104)	11.11.02	158	0
285461	프갤 능력자님들 질문질문 [2]	LASTOR	11.11.02	65	0
285460	흉들 RB 트리 질문 하나만!!! [4]	회색사과	11.11.02	96	0
285459	저의 꿈은 세계에서 제일 빠른 PC를 상품화하는 것입니다 [6]	분당살람	11.11.02	107	0
285458	이거 존내 웃기넹.. 나꼼수특별법을 만들자.	시불라미	11.11.02	68	0
285455	나 컴공학생인데 [13]	르미꼬	11.11.02	222	0
285454	Daum 한메일 대용량 파일 보내기가 맥에서도 되다니 [1]	분당살람	11.11.02	89	0
285453	아놔 퇴근을 못하겠네 [1]	AS3.0	11.11.02	64	0
285452	형들은 DB 짤때 [12]	Dawnwalkre	11.11.02	187	0
285450	11월 25일과 12월 22일은 나에게 특별한 날이다. [1]	PoRO	11.11.02	83	0
285449	요즘 내가 느낀게 [3]	monoless	11.11.02	121	0
285448	primary key 질문점 [19]	ㅁㄴㅇ(210.178)	11.11.02	144	0
285447	캐꼬 봄니다 [10]	햏햏했(115.90)	11.11.02	101	0
285445	원심력에 대하여 공부해 보자...	iljeomobolt	11.11.02	47	0
285444	머여 C++에서 스왑함수 구현돼있는거여? [5]	나리링	11.11.02	151	0
285443	UML은 배운적도 없고 [5]	Sir.Lancelot	11.11.02	88	0
285442	사진이랑 거울이랑 얼굴상이 완전 다른데 [5]	빅바!	11.11.02	119	0
285441	리눅스 겜도 안돌아가고 영화도 안돌아가는거 많고 당연히 안쓰지 [7]	ㄴㅇㄹ(218.48)	11.11.02	118	0
285440	객체지향을 그림으로 그린다는게 어떤거야? [3]	Sir.Lancelot	11.11.02	92	0
285438	혹시 DLL로 뿅뿅하는 법 아시는 분 [4]	ㅁㄴㅇㅁ(121.66)	11.11.02	114	0
285437	확실히 컴공 다니는 형들 과제 보니까 교육센터 다니는 나는 [4]	막장갤신학생	11.11.02	174	0
285436	이 코드 보고 느낌을 이야기해봐 [5]	Main!(163.180)	11.11.02	99	0
285435	네트워크에 관해서 능통한사람있냐? [4]	파괴왕.	11.11.02	91	0
285434	과제를 받았는데 조언좀 해주라; [8]	Sir.Lancelot	11.11.02	83	0
285432	야 울 강사가 내년에 플머들 많이 필요할꺼래~열심히하래 [3]	다림줄	11.11.02	152	0
285430	횽들아 고맙다, 뉴비도 챙겨주고 [2]	PoRO	11.11.02	51	0