인프런 커뮤니티 질문&답변
public Room<T> AddLast 함수 질문이 있습니다.
작성
·
191
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;
}
값을 추가할 때 값을 특정 값 중간에 넣고 싶으면 삭제하는 함수처럼추가하는 값의 앞의 값과 뒤의 값을 연결하는 코드가 있어야 하는 게 아닌지 헷갈려서 질문드립니다.
퀴즈
71%나 틀려요. 한번 도전해보세요!
배열, 동적 배열, 연결 리스트 중 크기 변경이 가장 어렵고 메모리가 연속적인 구조는 무엇일까요?
배열
동적 배열
연결 리스트
스택





