아래 연결리스트

봉제인형포포리

2011.09.27 22:12:03

조회 115 추천 0 댓글 18

#include<iostream>

using namespace std;

struct Node // 노드의 구조체

{

int Data;

Node* Next;

};

struct Init // 초기화 구조체

{

Node* head;

Node* tail;

};

void initNode(Init& list); //초기화하는 함수

void AddNode(Init& list, int data); //노드 추가

void RemoveAllNode(Init& list); //노드 모두 지우기

void ShowList(Init& list); //노드들 보여주기

int main(void)

{

int num=0;

Init list;

while(true)

{

cout<<"숫자를 입력하세요 -1 종료";

cin>>num;

if(num == -1)

break;

AddNode(list,num);

}

ShowList(list);

RemoveAllNode(list);

return 0;

}

void initNode(Init& list)

{

list.head=NULL;

list.tail=NULL;

}

void AddNode(Init& list, int data)

{

Node* node = new Node();

if(node == NULL)

{

cout<<"Memorry Allocation Error";

exit(true);

}

node->Data=data;

if(list.tail == NULL)

{

list.head = node;

}

else

{

list.tail->Next = node;

list.tail = node;

node->Next = NULL;

}

void RemoveAllNode(Init& list)

{

Node* pNode = new Node();

pNode = list.head;

do{

Node* temp = pNode;

pNode = pNode->Next;

delete temp;

}while(pNode != NULL);

}

void ShowList(Init& list)

{

Node* node = new Node();

node=list.head;

do{

cout<<node->Data<<" ";

node = node->Next;

}while(node != NULL);

}

대충한거라 꼼꼼하게 보진말긔 ㅠ

고정닉 0

전체 댓글 0개

등록순 최신순 답글순

본문 보기

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

갤러리 리스트
번호	제목	글쓴이	작성일	조회	추천
설문	반응이 재밌어서 자꾸만 놀리고 싶은 리액션 좋은 스타는?	운영자	25/07/28	-	-
AD	휴대폰 액세서리 세일 중임!	운영자	25/07/28	-	-
279179	술 쳐먹고 왔더니 붕 뜬 기분이다...	warota(221.150)	11.10.09	68	0
279178	OpenUp은 봐라..	이문동쮸쮸바	11.10.09	64	0
279176	IT 개발자들은 필수로 보아야 할 게시판!!	거칠게	11.10.09	197	0
279174	바닥부터 공부해야 [2]	일광면(119.198)	11.10.09	125	0
279173	간단한 for문 질문이용! [1]	ㅁㄴㅇ(58.140)	11.10.09	65	0
279172	형들 운영체제 공부한형있어? [5]	三didas	11.10.09	160	0
279171	선형대수학 고유값 질문점여.. [8]	SODMaster	11.10.09	222	0
279169	흠흐항 귀찮아	foriequal0	11.10.09	52	0
279168	어플회사차릴껀데 이름 이거 어떰? [1]	ㄴㅇㄹㄴㅁㅇ(117.16)	11.10.09	92	0
279167	요즘 내 자신이 너무 초라하게 느껴진다. [2]	하(211.193)	11.10.09	92	0
279166	IE 누가 쓰레기 아니랄까봐 [1]	로하로하알로하	11.10.09	85	0
279165	야동을 신나게 받았는데~	막장갤신학생	11.10.09	71	0
279164	횽들 나 수욜에 삼성S직군 면접인데 [7]	갤럭시(14.37)	11.10.09	465	0
279163	면접을 봤는데 [2]	3(116.42)	11.10.09	123	0
279162	ㅅㅅ 할 시간이다 [1]	전간디	11.10.09	109	0
279161	내일은 우아하게 카페가서 코딩질이나 해볼라고 하는데 [3]	1234(110.11)	11.10.09	92	0
279158	자바 고수가 되려면 [1]	qd(121.130)	11.10.09	102	0
279156	여기서 실력있는 형들은 학교다니면서 실력이 느신건가요? [2]	331(223.222)	11.10.08	112	0
279155	c++ 다이아몬드 찍기 질문한 사람은 보거라. [3]	∫ 2t dt=t²+c	11.10.08	337	0
279153	오늘의 아침인사는 어디로?	전간디	11.10.08	57	0
279151	핸폰 통화도 빌려주지 마라 [2]	막장갤신학생	11.10.08	120	0
279150	표준입력으로 받은 파일명을 어떻게 열지 형들 [7]	ㅊㅊㅊ(121.166)	11.10.08	66	0
279149	으악. 결국 배틀필드3 초회한정판 질렀는데....	응가(122.202)	11.10.08	33	0
279148	영행렬의 고유벡터는 어떤것이든지 되나요??	SODMaster	11.10.08	136	0
279147	c++ , 비쥬얼 스투디오 6.0 쓰는데 단축키 하나만 질문할게요!!!! [2]	ddd(210.107)	11.10.08	50	0
279146	공부가 힘들어옇ㅎ 늅늅 [1]	즐쿰	11.10.08	52	0
279144	c++ 제어문 연습문제인데 한번만 풀어주세요 [3]	ddd(210.107)	11.10.08	79	0
279143	파폭어 어어어어어?!! [1]	로하로하알로하	11.10.08	60	0
279142	정말 재밌었따. [1]	로하로하알로하	11.10.08	55	0
279141	아직도 ie6 쓰는 미개인들이 존재하냐? [1]	쵸쵸(219.251)	11.10.08	82	0
279140	정말 궁금한게 있어서 물어보러 왔따 [5]	DMW(125.138)	11.10.08	126	0
279139	앜ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ 1바이틐ㅋㅋㅋㅋㅋ개새끼갘ㅋㅋㅋㅋㅋ	로하로하알로하	11.10.08	73	0
279138	리눅스에서 read() 리턴값이 0보다 작은경우는 뭐죠? [5]	징징이(121.137)	11.10.08	136	0
279137	으아 누가 알고리즘 좀 가르쳐줘봐ㅠㅠ [4]	ㅁㄴㅇ(115.89)	11.10.08	77	0
279136	메모장으로 저장할때 용량맘대로조정하는방법아는사람	ㅇㅇ(110.11)	11.10.08	51	0
279135	횽들 파일에서 받을 떄 EOF [5]	로하로하알로하	11.10.08	68	0
279132	기억에 남는 패턴하니까 옵저버 생각난다.	laoshanlong	11.10.08	52	0
279131	님들은 봅니다	찌르매미(203.229)	11.10.08	25	0
279128	신입들 뽑아다가 맨먼스잡고 파견보내는 회사 어떻게 생각? [5]	ㅍ(122.34)	11.10.08	280	0
279126	유군 형은 봅니다. [3]	좋은아버지	11.10.08	70	0
279125	책추천점요 [2]	메보	11.10.08	52	0
279123	팩토리얼 계산시 [2]	일광면(119.198)	11.10.08	89	0
279122	중고 알라딘 쩐다 [5]	막장갤신학생	11.10.08	115	0
279121	넷북 필요하다는 플갤러 보셈	마타버터	11.10.08	100	0
279120	횽들은 이런 자랑거리 없지? [4]	로하로하알로하	11.10.08	105	0
279119	기억에 남는 디자인 패턴 [4]	[성대아싸]	11.10.08	161	0
279118	갤 시발들아 [5]	3군게이머	11.10.08	110	0
279117	개발이라는게 새로운 가치를 창출하는거지....	.3(36.38)	11.10.08	69	0
279116	정확히 말하자면, 프로그램을 만드는거 아니냐? [6]	3군게이머	11.10.08	106	0
279115	여기서 물어봐도되나요? ..컴관련과 학생분들.. [15]	ㅁㄴㅇㄹ(14.41)	11.10.08	235	0
뉴스	유병재, 사진 한 장에 고소 당할 위기…네티즌 “선처없다”	디시트렌드	07.30