inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

[C#과 유니티로 만드는 MMORPG 게임 개발 시리즈] Part2: 자료구조와 알고리즘

연결 리스트 구현 연습

public Room<T> AddLast 함수 질문이 있습니다.

191

이용수

작성한 질문수 6

0

public Room<T> AddLast(T data)

        {

            Room<T> newRoom = new Room<T>();

            newRoom.Data = data;

            //만약에 방이 없다면, 새로 추가한 방이 곧 Head이다.

            if (Head == null)

                Head = newRoom;

            //101 102 103 / 104

            if (Tail != null)

            {

                Tail.Next = newRoom;

                newRoom.Prev = Tail;

            }

            Tail = newRoom;

            count++;

            return newRoom;

               

            

        }

값을 추가할 때 값을 특정 값 중간에 넣고 싶으면 삭제하는 함수처럼추가하는 값의 앞의 값과 뒤의 값을 연결하는 코드가 있어야 하는 게 아닌지 헷갈려서 질문드립니다.

C#

답변 1

0

Rookiss

네 중간 삽입을 구현하려면
넣으려는 대상의 앞뒤를 조절해야하지만,
위 함수는 끝에 추가하는 AddLast라서 그런 부분이 없습니다.

게임개발에서 주로 어느부분에 알고리즘들이 쓰이는지 궁금합니다

0

176

2

글꼴 바꿔도 자간이 좁아 찌그러져보이시는 분들

0

89

1

NullReferenceException 예외) 같은 실수하시는분 계실까봐 남겨요

0

68

1

parent를 Pos타입으로 만든 이유

0

74

1

콘솔창에 격자가 안나옴 미로 생성 X

0

136

1

격자 생성 안됨 무한루프

0

114

1

BFS 질문

0

143

2

격자 무한 출력

0

168

2

A* 의 PriorityQueue 관련 질문입니다

0

157

2

vscode에서 원그리기

0

183

1

환결설정 강의 원 그리기

0

122

1

15-17분

0

87

1

3:16초에 근데 이렇게 해가지고 부분에 "{}"를 만들어서 자식 node들을 생성하던데 왜 중괄호로 감싸게 만드는 건가요?

0

141

2

동적 배열 관련 질문입니다!

0

209

1

Big-o 표기법에서 시간 복잡도

0

167

1

7:40에서 언급하신 색상이 날아가는 문제 이해를 못하겠습니다

0

151

1

트리구현연습 강의 질문있어요

0

143

1

창은 뜨는데 맵이 나타나지 않아요.

0

176

1

Ctrl F5 하면 나오는 창은 어디서 설정할까요??

0

273

1

void CalcPathFromParent(Pos[,] parent)에 대해서

0

203

2

NullReferenceException예외가 발생했을때 어떻게 해야하나요?

0

230

1

[해결] 환경설정 강의에서 원이 이상하게 그려지는 문제

3

315

2

오른손 법칙에서 플레이어 점이 안 움직입니다

0

246

2

맵 만들기 오류

0

179

1