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
2021. 05. 11. 23:11
네 중간 삽입을 구현하려면
넣으려는 대상의 앞뒤를 조절해야하지만,
위 함수는 끝에 추가하는 AddLast라서 그런 부분이 없습니다.