inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

그림으로 쉽게 배우는 자료구조와 알고리즘 (기본편)

Test_queue 출력 오류

해결된 질문

547

쨔롱(혜영)

작성한 질문수 2

1

안녕하세요

큐 실습 중 마지막 부분 출력이 선생님과 다르게 출력이 되는데, 이유를 모르겠어서 글 남깁니다.

3번째 4번째 출력 다 다르게 나오고 4번째 출력에는 null 값이 나오는데 혹시 이유를 알 수 있을까요? 아래 결과 및 코드 첨부 드립니다. 감사합니다~!

스크린샷_20230228_053558.png스크린샷_20230228_053626.png스크린샷_20230228_053638.png스크린샷_20230228_053704.png스크린샷_20230228_053732.png스크린샷_20230228_053756.png스크린샷_20230228_053805.png

algorithm

답변 2

2

elena

저도 비슷한 오류가 있어서 답글 남깁니다.

이미 해결하셨는지 모르겠으나, this.head가 null이 아닐 때 newNode를 this.head의 앞노드로 지정해주는 구문 ( if문안에 설정)을 수정하시면 될 거 같아요.

if(index == 0)
        {
            newNode.next = this.head;
            if(this.head !=null)
            {
                this.head.prev = newNode; 
            }

0

쨔롱(혜영)

elena님!

수정 했더니 바로 출력이 잘 되네요 ㅎㅎ 감사합니다!

0

감자

답변 감사합니다!
elena님이 말씀해주신 코드가 deleteAt() 함수 내에서 if문을 말씀하신 것 같은데 맞나요?

다시 한번 수업자료를 다운로드 받아 확인해 봤지만 잘 동작하는데 확인해보고 싶습니다 ㅎㅎ

혹시 DoublyLinkedList.mjs 의 텍스트를 확인할 수 있을까요?

1

elena

insertAt에서 head에 Node를 삽입할때 기존 head에 자료값이 있는 경우 새노드를 기존 head의 앞단으로 설정해주는 if문이고, prev를 누락하신게 보여서 말씀드렸어요. 감자님 원본 코드는 잘 작동됩니다.

0

감자

안녕하세요 쨔롱님!

큐에서 잘 동작하지 않아서 질문 주셨군요?

쨔롱님이 만드신 코드를 확인해보려고 해봤는데 텍스트가 아닌 이미지 파일이라 확인이 힘든 것 같습니다!

"큐-구현" 강의에서 수엽자료에 동작하는 코드가 있습니다.

다운로드해서 비교해보시면 도움이 될 것 같습니다!😊

궁금증이 해결되셨나요?

1

쨔롱(혜영)

안녕하세요! 위에 분께서 말씀하신 대로 수정 했더니 잘 작동합니다 ㅎㅎ

감사합니다~

이해가됐습니다...

2

554

1

하위문제 하향식 계산이 정확히 뭔지 모르겠습니다.

1

364

1

연결리스트 질문입니다.

2

466

1

선생님 안녕하세요~~ 연결리스트 중 질문입니다.

1

457

1

안녕하세요! 큐 관련 질문입니다.

-1

439

1

연결리스트 관련 질문

1

438

2

hashFunctrion 메서드

1

287

1

HashTable set 메서드

1

320

1

셋의 핵심

1

353

1

연결 리스트 삽입과 삭제 질문드립니다.

1

689

1

deque.addLast

1

318

1

스택과 큐의 필요성

1

754

1

강의 내용 포스팅

1

439

1

큐에서 사용하는 연결리스트

1

424

1

2:23 초 1이 나오기 위해서 이해가 안갑니다.

1

345

1

javascript stack 다른 자료구조랑 사용해서 구현해야하는 자료구조일까요?

1

762

1

실제 node는 삭제가 아니네요?

1

347

1

삽입 정렬 - 1분 17초에서

1

287

1

버블 정렬 설명에 관한 질문입니다.

1

387

1

데이터 삽입 - tail에 삽입하는 경우

0

324

1

병합 정렬

1

372

1

insertAt() 관련

1

317

1

insertAt 코드 질문 있습니다.

1

390

1

강의자료

0

307

1