글 읽기 - 단일연결리스트 관련 질문입니다. (도움 부탁드립니다ㅜㅜ)

eun2 1년 전 0

더미헤더가 있는 단일연결리스트입니다.

제가 실행시켜봤을 때, 제일 처음에 들어오는 값이 head에 저장되는 것 같더라고요. 더미헤더를 사용하니까 head에는 아무 값이 안 들어가 있어야 하는데 말이죠..

addFirst() 함수 부분에서 오류가 있는 것 같은데, 아무리 수정해봐도 잘 모르겠습니다ㅜㅜ

아직 연결리스트에 대한 이해가 부족한 것 같습니다.

도와주십시오..

MyList.h와 MyList.hpp 코드 아래에 첨부했습니다.

#pragma once
#include "Node.hpp"
#include <string>
#include <iostream>
#include <fstream>

using namespace std;

template <typename T>
class MyList
{
public:
	MyList();
	~MyList();
	int getSize() const;
	bool isEmpty() const;

	void addFirst(Node<T>*);
	void addBetween(Node<T>*, Node<T>*);
	void addLast(Node<T>*);
	void addElement(Node<T>*, Node<T>*);

	void deleteElement(string);
	void updateElement(string, int);
	void print();
	bool isExist(string);
	Node<T>* getHead() const;
	Node<T>* peek(Node<T>*);

private:
	Node<T>* head;
	int cnt = 0;
	Node<T>* searchPrev(T* data);
};


#include "MyList.h"

template <typename T>
MyList<T>::MyList() : cnt(0)
{
	head = new Node<T>();
}

template <typename T>
MyList<T>::~MyList()
{
	Node<T>* tmp = head;
	Node<T>* newNode = nullptr;

	while (tmp != nullptr)
	{
		newNode = tmp->getNext();
		delete tmp;
		tmp = newNode;
	}

}

template <typename T>
int MyList<T>::getSize() const
{
	return cnt;
}

template <typename T>
bool MyList<T>::isEmpty() const
{
	return (cnt == 0);
}

template <typename T>
Node<T>* MyList<T>::getHead() const
{
	return this->head;
}


template <typename T>
void MyList<T>::addFirst(Node<T>* tmp)
{
	
	if (cnt > 0)
		tmp->setNext(head);
	head = tmp;
	cnt++;

}

template <typename T>
void MyList<T>::addBetween(Node<T>* tmp, Node<T>* prev)
{
	if (prev->getNext() != nullptr)
		tmp->setNext(prev->getNext());
	prev->setNext(tmp);
	cnt++;
}

template <typename T>
void MyList<T>::addLast(Node<T>* node)
{
	Node<T>* tmp = head;
	while (tmp->getNext() != nullptr)
		tmp = tmp->getNext();
	tmp->setNext(node);
	cnt++;
}

template <typename T>
void MyList<T>::addElement(Node<T>* node, Node<T>* tmp)
{
	Node<T>* h = head;
	if (isEmpty() || tmp->getData() == nullptr || tmp->getData() == h->getData())
	{
		addFirst(node);
	}
	else if (tmp->getNext() == nullptr)
	{
		addLast(node);
	}
	else
	{
		addBetween(node, tmp);
	}
}

template <typename T>
Node<T>* MyList<T>::searchPrev(T* data)
{
	Node<T>* h = head;
	if (cnt == 0)
		return h;

	Node<T>* prev = nullptr;
	Node<T>* tmp = h;

	while (tmp->getNext() != nullptr)
	{
		if (tmp->getData()->compareTo(data) >= 0)
		{
			if (prev == nullptr)
				return h;
			return prev;
		}

		if (tmp->getNext() == nullptr)
			break;

		prev = tmp;
		tmp = tmp->getNext();
	}

	return tmp;
}
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

단일연결리스트 관련 질문입니다. (도움 부탁드립니다ㅜㅜ)

eun2 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말