제 목 질문드립니다 :)
작성자 08 등록날짜 2022-08-12 01:14:19 / 조회수 : 21
강좌명 [패키지] 게임 프로그래밍 자료구조 패키지
  • 1. 리스트 강의를 보면

    원형 연결리스트와는 다르게

    단일 연결 리스트와 이중 연결리스트의 Push함수는

    헤드가 NULL 값이면 할당해서 새로 헤드를 만들어 주는데 그럼 이 때의 경우는

    인자값으로 들어온 삽입할 노드는 필요가 없어지는건가요? 

    뭔가 생각해보면 헤드가 없으면 삽입할 노드를 헤드로 만들거나

    동적 할당해서 헤드를 만들면 거기서 끝이 아니라 인자값으로 들어온 

    삽입 노드도 새로 동적할당으로 생성된 헤드의 꼬리로 링크 시키는게 맞지 않나 라는 생각이 들어서요.

     

     

    2. 트리 강의 보고 있는데요.

    자식 노드가 없어도 가지 노드로 정의되어있는데

    이건 조건이 정확히 어떻게 되는 건가요?

    자식 노드가 없어도 형제 노드가 있는 경우엔 무조건 얘도 가지 노드가 되는 것인지

    아님 형제 노드가 자식을 갖고 있어야지만

    자식이 없는 노드도 형제라는 조건으로 가지 노드가 되는건지 궁금합니다.

     

  • 작성자 : 게임클래스 / 등록날짜 : 2022-08-16 15:36:17
  • 안녕하세요 게임클래스 입니다.

    해당 질문에 대해 담당 교수님께 답변을 요청드린 상태 입니다.

    교수님께서 답변 주시면 바로 답변후 문자메시지를 통해 답변완료 안내 드리도록 하겠습니다.

     

    감사합니다.