ysmedical13 [415646] · 쪽지

2012-10-07 12:13:23
조회수 619

언어 2011 수능 기술지문(포인터) 질문이여..

게시글 주소: https://image.orbi.kr/0003107814

문제1번에 3번이 답이 안된다는건 확실히 알겠는데 5번 선택지있잖아요.. 이중연결리스트의 한 저장소에는 세가지 다른 정보가 저장된다고.. 근데 지문에 그림2에서 알 수 있듯이 제일 마지막 포인터는 다음 포인터에 정보가 없지않나요? 그러니까 그림2에서 한라 처럼 ---- 이런식으로 표현이 되어있을거란 말이에요.. 그럼 이게 정보가 저장되어있다고 보기는 힘들지 않나요.. 마찬가지로 좀 추론해서 더 나아가자면 제일 첫번째 포인터에도 이전포인터엔 ----과 같은 표시가 있을거구요. 이런 의문 드신 분 없으신가요..

0 XDK (+0)

  1. 유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.

  • ysmedical13 · 415646 · 12/10/07 12:14

    이과스럽게 따지자면 반례라고 해야하나.. 뭐 여튼 그런거ㅋㅋㅋㅋㅋ

  • 남냠남냠냠 · 342942 · 12/10/07 12:41 · MS 2010

    포인터에는 정보가 저장된다
    + 연결리스트는 저장소에 두개의 포인터가있다 + 이중연결리스트는 연결리스트에다가 포인터가 하나 더있따= 이중연결리스트에는
    하나의 저장소에 3개의 포인터
    머이런거아닐까여

  • 모시떡 · 418748 · 12/10/08 22:30 · MS 2012

    음 위에 분들두 맞는 말이지만 질문자님의 명확한 이해는 돕지 못하는 거 같아서 적구 갑니다. 정확한 5번 선지의 근거는 세번째 문단의 첫번째 문장: 연결 리스트는 저장될 자료와 다음에 올 자료의 포인터인 다음 포인터를 한 저장소에 함께 저장한다/ 네번째 문단의 첫번째 문장: 한편 다음 포인터 뿐만 아니라 논리순으로 앞에 연결된 저장소의 포인터를 하나 더 저장하는 이중연결리스트도 있다. 이거 두 문장을 연결해서 생각하면 이중연결리스트는 저장소 하나에 세가지 정보가 들어간다는 걸 알 수 있어요. 그리고 질문하신 그림2를 지금 완전히 잘못 생각하고 계신 것 같아요. 한라 다음에는 분명 정보가 없으니까 ----라고 표시된 것은 맞습니다. 그러나 이중연결리스트에서 중요한 점은 자료 앞뒤로 다음 포인터 뿐만 아니라 앞에 연결된 저장소의 포인터 둘 다 저장한다는 거에요. 연결리스트를 표현한 그림2와 같이, 한라 뒤에 정보가 없다고 즉 ----로 표현된다고 해서, 혹은 맨 처음 포인터에 정보가 ----라고 해서 이중연결리스트의 본질적 특징 자체가 부정된다고 보기는 어렵습니다. 아까 제가 제시한 근거에 의해서 증명됩니다. 너무 편협하게 생각하신 거 같아요!