PGR21.com
이전 질문 게시판은 새 글 쓰기를 막았습니다. [질문 게시판]을 이용바랍니다.
Date 2006/12/07 15:03:07
Name KallS
Subject C++ 단일 연결 리스트ㅠ 질문
정말.. 오늘 새벽6시부터 공부하다가 안풀려서 질문드립니다.

C++ 단일 연결리스트에 대한 부분인데요.
이것에 대한 개념 자체는 이해를 하겠지만, 프로그램 자체는 무슨 말인지 너무 뒤숭숭하여서 C의 고수들이 넘쳐나는 pgr에서 질문을 드려봅니다.ㅠ.. 마지막 믿을곳은 이곳

소스는 다음과같습니다
#include <iostream.h>

struct man{
     char name[20];
     int age;
     char tel[20];
     struct man *next;
};

struct man *head, *tag, *node;

void main()
{
        int i;
        for(i=0; i<3; i++){
              node = new man;
              if(head == null)
                    head = node;
              else
                   tag->next = node;
          
          tag = node;
           tag->next = null;
   cout << " 이름 , 나이를 입력하세요 : ";
   cin>> tag->name >> tag->age;
  }
  tag = head;

while(tag ! = null) {
             cout << "이름 : "<< tag->name << "\n";
             cout << "나이 : "<< tag->age << "\n";
              tag = tag->next;

          }

}

소스는 이렇구요
저는 생각한게
head 부분이 시작  부분이고 노드의 추가로 인해서
*next 부분이 연결고리를 해주어서
head- 연결- 연결 - 연결 - ... - 마지막 Null 이렇게 되는걸로 생각하고있는데요. 제가 잘못알고있는건가요?  위 프로그램을 보면 어딘가 제가 소스 돌아가는것을 잘 이해 못하는거 같습니다.

이런곳에서 묻는것도 죄송하지만 역시 믿을 만한 곳은 pgr분들밖에없습니다.ㅠ 고수분들 도와주세요..





통합규정 1.3 이용안내 인용

"Pgr은 '명문화된 삭제규정'이 반드시 필요하지 않은 분을 환영합니다.
법 없이도 사는 사람, 남에게 상처를 주지 않으면서 같이 이야기 나눌 수 있는 분이면 좋겠습니다."
Dark-probe
06/12/07 15:25
수정 아이콘
개념은 이해하셨는데
왜 tag라는 포인터는 초기화도 안하고 처음부터 막쓰나요?
tag->next 할 때 tag가 대체 뭘 가리키고 있을까를
한번 생각해 보시길.
06/12/07 15:42
수정 아이콘
초기화를 해야하나요?? 책에있는거 그대로 쓴거라서요ㅠ
head는 처음에만 있고 그후에는 Tag가 계속 연결해주는 구조인가요?? 왜그렇게되는거죠.. 이부분이 잘 이해가 안갑니다..
06/12/07 16:06
수정 아이콘
tag라고 쓰는게 생소한데 저같으면 current_node 라는 이름으로 쓰겠습니다. 현재 처리하고 있는 node의 포인터를 tag로 쓰셨네요.
06/12/07 17:49
수정 아이콘
for문 전에 head = tag = node = null; 하면 대충 될거 같은데요.
Dark-probe
06/12/08 06:28
수정 아이콘
일단 링크드리스트는 굳이 말로 설명하기보단
일단 제대로 된 소스를 한번 보시면 바로 이해가 가니까
다른 책을 찾아보시고요.

책에 정말로 이렇게 나온거라면 그야말로 안습인데..
이것참.. 책 제목이라도 알려주시길.
Dark-probe
06/12/08 06:30
수정 아이콘
처음 지적은 NULL 초기화를 안했다는 뜻이 아니라
tag 라는 포인터(이름부터가 대체 무슨뜻인지..)를 선언만 해놓고
아무것도 가리키지 않은 상태에서 쓰기 시작했다는 겁니다.
이런 짓거리 하면 바로 프로그램 뻑나죠.
목록 삭게로! 맨위로
번호 제목 이름 날짜 조회
23324 컴퓨터관련 질문입니다. 아시는분은 제발 답변좀..그래픽이 깨지네요 [5] 콕카콜라1576 06/12/07 1576
23323 저도 군대면제사유질문입니다 [14] 김종설2334 06/12/07 2334
23322 김승남님의 이윤열식 벌쳐 드랍쉽 게릴라이후 한방에 대해. 질문이요.. [3] 저그로기1534 06/12/07 1534
23321 군지원관련 질문입니다^_^ pgr매니아1539 06/12/07 1539
23320 원리합계 질문이요 [5] Daylight2277 06/12/07 2277
23319 케스파 랭킹 30위권 밖의 선수들의 순위를 볼수 있는 방법은 없나요? [1] 다크고스트1508 06/12/07 1508
23318 군대 면제 사유가 되는지........ [18] KoReaNaDa2438 06/12/07 2438
23317 좋아하는 여자애한테 줄 인형.. 블러디샤인1616 06/12/07 1616
23314 마재윤식 3해처리 빌드 알려주세요... [2] 푸새드2642 06/12/07 2642
23313 스피커 채널에 대해 질문입니다. [1] 정성남자1579 06/12/07 1579
23312 pes6 설치에 관하여.. [1] [K]TrustMe2816 06/12/07 2816
23311 c드라이브에 자꾸 이상한파일이 생겨요 -- [1] 김평수2177 06/12/07 2177
23310 조립 컴퓨터 견적좀 봐주세요 [1] 인생은 아름다1527 06/12/07 1527
23309 비스타 사양이 어떻게 되나요? [8] 짤짤이 소년2861 06/12/07 2861
23308 값싼 ktf용핸드폰~ [4] ...2085 06/12/07 2085
23307 C++ 단일 연결 리스트ㅠ 질문 [6] KallS2218 06/12/07 2218
23304 컴퓨터 스피커 한쪽이울려요.... [3] 완벽하게2099 06/12/07 2099
23303 램(RAM)관련 질문입니다^_^ [7] pgr매니아1605 06/12/07 1605
23302 옷 환불이요 [3] adruandante2187 06/12/07 2187
23301 ★역사학 사학 전공이신분들께 질문~ 신동v1706 06/12/07 1706
23300 인터넷 속도 질문입니다.. [8] 율곡이이2211 06/12/07 2211
23298 해병대에 관한 질문드립니다. [2] 찬양자1837 06/12/07 1837
23297 컴퓨터랑 1:7 가능한가요? [35] 구라미남2661 06/12/07 2661
목록 이전 다음
댓글

+ : 최근 6시간내에 달린 댓글
+ : 최근 12시간내에 달린 댓글
맨 위로