자료구조...14

데이터 삽입 메서드 구현

데이터 삽입 연산에 필요한 메서드들을 구현한다.

 

SinglyLinkedList.cpp

/// <summary>
/// SinglyLinkedList의 시작 위치에 지정한 값이 포함된 새 노드를 추가한다.
/// </summary>
/// <param name="value">추가할 값</param>
void SinglyLinkedList::Add(int value)
{
	SinglyLinkedListNode* newNode = new SinglyLinkedListNode(value);
	Add(newNode);
}

/// <summary>
/// SinglyLinkedList의 시작 위치에 지정한 노드를 추가한다.
/// </summary>
/// <param name="node">추가할 새 노드</param>
void SinglyLinkedList::Add(SinglyLinkedListNode* node)
{
	if (node == nullptr || node->m_next != nullptr)
	{
		throw std::invalid_argument("node");
	}

	node->m_next = m_head;
	m_head = node;

	m_count++;
}

/// <summary>
/// SinglyLinkedList의 지정한 인덱스에 해당하는 위치에 지정한 값이 포함된 새 노드를 추가한다.
/// </summary>
/// <param name="index">값을 추가할 인덱스</param>
/// <param name="value">추가할 값</param>
void SinglyLinkedList::Insert(int index, int value)
{
	SinglyLinkedListNode* newNode = new SinglyLinkedListNode(value);
	Insert(index, newNode);
}

/// <summary>
/// SinglyLinkedList의 지정한 인덱스에 해당하는 위치에 지정된 노드를 추가한다.
/// </summary>
/// <param name="index">새 노드를 추가할 인덱스</param>
/// <param name="node">추가할 새 노드</param>
void SinglyLinkedList::Insert(int index, SinglyLinkedListNode* node)
{
	if (index < 0)
	{
		throw std::out_of_range("index");
	}

	if (node == nullptr || node->m_next != nullptr)
	{
		throw std::invalid_argument("node");
	}

	if (index > m_count)
	{
		index = m_count;
	}

	SinglyLinkedListNode* prevNode = nullptr;
	SinglyLinkedListNode* curNode = m_head;
	while (index--)
	{
		prevNode = curNode;
		curNode = curNode->m_next;
	}

	node->m_next = curNode;

	if (prevNode == nullptr)
	{
		m_head = node;
	}
	else
	{
		prevNode->m_next = node;
	}

	m_count++;
}