인프런 커뮤니티 질문&답변

이용수님의 프로필 이미지

작성한 질문수

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

연결 리스트 구현 연습

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

21.05.11 22:57 작성

·

152

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;

               

            

        }

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

답변 1

0

Rookiss님의 프로필 이미지
Rookiss
지식공유자

2021. 05. 11. 23:11

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