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

치킨맛맛폰

2011.10.31 13:04:57

조회 65 추천 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	-	-
284929	형들 이 소스 좀 봐줘	ㅎㅂㄱ(123.99)	11.10.31	40	0
284928	Dear 김유식 & fellow minions [2]	Stan(220.244)	11.10.31	61	0
284925	쿄스케 이년아 너 사회에 불만이 많냐? [1]	Adelposs	11.10.31	58	0
284924	아나 진짜 병신이다 ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ [4]	로하로하알로하	11.10.31	68	0
284923	프갤러들은 누구누구를 [4]	Adelposs	11.10.31	69	0
284922	여기 자바 고수 많지? 질문좀 하자. [6]	iljeomobolt	11.10.31	112	0
284921	나 C++ 프로그램한거 소스 올리면 봐줌? ㅠ [1]	로하로하알로하	11.10.31	38	0
284918	하악 하악 객체생성과 배열은 어려운 것이 므니다 [1]	막장갤신학생	11.10.31	53	0
284917	이제 C++ 정보은닉하고 캡슐화 했는데 [3]	로하로하알로하	11.10.31	88	0
284914	유닉스 잘 아시는분 아우 짱나 이것좀 봐주세연~ ㅜㅜ [3]	리얼호갱(211.255)	11.10.31	70	0
284913	기획서 쓰는데 미치겠다 ㅎㅅㅎ [3]	ㅎㅅㅎ(183.102)	11.10.31	66	0
284912	아 진짜 돌아버리겠다 ㅋㅋ [2]	SPlCA	11.10.31	54	0
284911	횽들 전역으로 선언된 CriticalSection 해제가 안되;;; [7]	마겔첩자	11.10.31	130	0
284909	꼬꼬면 맛있게 끓이는 법 아는 사람 있음? [5]	y녀6디리(220.118)	11.10.31	149	0
284908	그 리눅스에서 tab기능있자나 [3]	로하로하알로하	11.10.31	60	0
284907	아 너무 졸리다.. [1]	!@＃ㅇㅇ	11.10.31	42	0
284906	갑자기 궁금한게 생겼는데,주소값만으로 그주소값에 저장된 문자열 출력가능? [5]	빼빼로(14.33)	11.10.31	75	0
284905	프갤 횽들 mfc에서 vb처럼 change() 이거 쓰려면 어떻게해야함 [3]	쭈구리(222.233)	11.10.31	57	0
284904	누가 내글 신고했냐?	1(121.182)	11.10.31	50	0
284903	솔로들에게 들려주고 싶은 노래...	21C노가다	11.10.31	45	0
284901	졸릴 때 졸지말고 자는게 좋은 듯 [1]	천회장(112.219)	11.10.31	64	0
284900	프갤러들은 이말에 동의하냐? [6]	로하로하알로하	11.10.31	111	0
284899	근데 도대체 윈ce는 왜 사용함? [5]	Adelposs	11.10.31	144	0
284897	UML이나 설계책 보면	빅바!	11.10.31	62	0
284894	진지하게 질문 ..집안상황과 진로와 학원.... [5]	더블에이(221.155)	11.10.31	101	0
284891	DT930 핸드터미널 프로그램	DT930(112.218)	11.10.31	141	0
284890	갤러리 형님들 ㅋㅋ 머부터배울까여?! [8]	Hackers	11.10.31	92	0
284889	지금이라도 늦지 않았다 [2]	y녀6디리(220.118)	11.10.31	75	0
284887	아 슈발 기분 좋다! [3]	Adelposs	11.10.31	54	0
284884	게시판에 제목길이 제한생겼네? [2]	ㅂㅈㄷ(210.178)	11.10.31	78	0
284881	복습하다가 코딩 툴 색깔에 대한 글 봤는디... [4]	ㅁㄴㅇㅁ(121.66)	11.10.31	89	0
284880	아 슈발ㅜ	Dawnwalkre	11.10.31	61	0
	아아.. 연결리스트 포인터 사용부분 너무 헷갈립니다 ; [2]	치킨맛맛폰	11.10.31	65	0
284878	10으로 나눠서 나머지 3인 경우의 수 자바좀 짜주세요 [3]	ㄴㅇㅇㄴ(220.90)	11.10.31	71	0
284877	오늘 저녁부터 ICDL 강의 듣는당ㅋ [1]	남대생.	11.10.31	52	0
284876	기초가 중요한이유.. [9]	으아아(203.253)	11.10.31	193	0
284874	횽들 계층형 게시판 정렬처리좀 도와줭.. [5]	적이되고싶은가	11.10.31	98	0
284873	이번에놑북새로샀는데 리뉵스추천요 [5]	게논볼	11.10.31	63	0
284871	꼬우면 때려쳐라!	꼬꼬월드	11.10.31	53	0
284870	시불라미횽 있나염.. 안드로이드 파일 전송시 질문.. [10]	쿄스케	11.10.31	84	0
284869	내가 심리학자되고 시퍼서 [4]	로하로하알로하	11.10.31	61	0
284866	돈 벌고 싶으면 무조건 금융권으로 가라. [1]	천회장(112.219)	11.10.31	139	0
284862	엉엉 내 글을 지우다니	개쉛기	11.10.31	41	0
284860	여러분 자료구조, C++ 독학 가능하겠습니까!? [4]	하악(222.107)	11.10.31	218	0
284859	월요일 아침은..상큼하게 [2]	!@＃ㅇㅇ	11.10.31	43	0
284854	포인터에서 근본적으로 strcpy을 이용하여 문자열교환 못함.	흐이뿡짜(222.107)	11.10.31	101	0
284853	프갤의 정체성이 바뀌고 있다 [3]	분당살람	11.10.31	96	0
284849	원래 찍어내는 개발자는 종내많음 [1]	꼬꼬월드	11.10.31	110	0
284846	앱개발자 품귀 현상이라는데.. [2]	앱개발(110.11)	11.10.31	139	0
284845	jsp ㅠㅠ 선언문에서 출력하는 방법좀 [2]	스크립트릿(165.246)	11.10.31	49	0