#include <iostream>
#include <string>
#include <new>
#include <fstream>

using namespace std;

template <class ItemType>
struct Node
{
ItemType item;
Node<ItemType>* next;
};
template <class ItemType>
class SortedLinkedList
{
private:
int size;
Node<ItemType>* head;
Node<ItemType>* scanPos;
public:
SortedLinkedList();
~SortedLinkedList();
bool isEmpty() const;
bool isFull() const;
int getSize() const;
void insert(const ItemType& data, bool& success);
void remove(const ItemType& data, bool& found);
void retrieve(const ItemType& data, bool& found) const;
void reset();
void getNext(ItemType& data);
void print(ostream& out) const;
};
template <class ItemType>
SortedLinkedList<ItemType>::SortedLinkedList()
{
size = 0;
head = NULL;
}
template <class ItemType>
SortedLinkedList<ItemType>::~SortedLinkedList()
{
Node<ItemType>* tmp;
while (head != NULL)
{
tmp = head;
head = head->next;
delete tmp;
}
}
template <class ItemType>
bool SortedLinkedList<ItemType>::isEmpty() const
{
return size == 0;
}
template <class ItemType>
bool SortedLinkedList<ItemType>::isFull() const
{
Node<ItemType>* tmp;
try
{
tmp = new Node<ItemType>;
delete tmp;
return false;
}
catch (bad_alloc e)
{
return true;
}
}
template <class ItemType>
int SortedLinkedList<ItemType>::getSize() const
{
return size;
}
template <class ItemType>
void SortedLinkedList<ItemType>::insert(const ItemType& data, bool& success)
{
if (isFull())
{
success = false;
return;
}

Node<ItemType>* tmp; // 삽입할 노드에 대한 포인터
Node<ItemType>* prevNode = NULL; // 스캔하기 위한 포인터의 전포인터
Node<ItemType>* currNode = head; // 스캔하기 위한 포인터

tmp = new Node<ItemType>; // 새로운 노드 만들어 데이터 삽입
tmp->item = data;
tmp->next = NULL;

if (head == NULL) // 리스트가 비어있는 경우
{
head = tmp;
success = true;
size++;
return;
}

bool found = false; // 삽입할 위치를 찾으면 true
while (!found)
{
if (currNode->item < data)
{
prevNode = currNode;
currNode = currNode->next;
if (currNode == NULL)
found = true;
}
else
found = true;
}

if (prevNode == NULL) // 맨 앞에 삽입
{
tmp->next = head;
head = tmp;
}
else
{
tmp->next = currNode;
prevNode->next = tmp;
}

success = true;
size++;
}
template <class ItemType>
void SortedLinkedList<ItemType>::remove(const ItemType& data, bool& found)
{
if (isEmpty())
{
found = false;
return;
}

Node<ItemType>* tmp; // 삭제할 노드에 대한 포인터
Node<ItemType>* prevNode = NULL; // 스캔하기 위한 포인터의 앞 포인터
Node<ItemType>* currNode = head; // 스캔하기 위한 포인터

found = false; // 삭제할 위치를 찾으면 true
while (!found)
{
if (currNode->item == data)
{
found = true;
break;
}
else if (currNode->item < data)
{
prevNode = currNode;
currNode = currNode->next;
if (currNode == NULL) // 맨 끝 노드까지 갔으나 찾지 못함
return;
}
else // 데이터가 노드의 값보다 작은 경우 => 찾지 못함
return;
}

if (prevNode == NULL) // 맨 앞의 노드 삭제
{
tmp = head;
head = head->next;
delete tmp;
}
else
{
tmp = currNode;
prevNode->next = currNode->next;
delete tmp;
}

size--;
}
template <class ItemType>
void SortedLinkedList<ItemType>::retrieve(const ItemType& data, bool& found) const
{
found = false;
Node<ItemType>* tmp = head;

while (tmp != NULL && !found)
if (tmp->item == data)
found = true;
else
tmp = tmp->next;
}
template <class ItemType>
void SortedLinkedList<ItemType>::print(ostream& out) const
{
Node<ItemType>* tmp = head;
while (tmp != NULL)
{
out << tmp->item << endl;
tmp = tmp->next;
}
out << endl;
}
template <class ItemType>
void SortedLinkedList<ItemType>::reset()
{
scanPos = head;
}
template <class ItemType>
void SortedLinkedList<ItemType>::getNext(ItemType& data)
{
data = scanPos->item;
scanPos = scanPos->next;
}
int main()
{
StudentRecord s;
SortedLinkedList<int> intList;
SortedLinkedList<string> strList;
SortedLinkedList<StudentRecord> studentList;
bool success;

int num;
string str;
float flo;
ifstream infile;

infile.open("data.txt");
while(infile >> str)
{
num = atoi(str.c_str());
if(isdigit(str.c_str()[0]))
intList.insert(num, success);
else
strList.insert(str, success);
}
cout << "Integers in the list." << endl;
intList.print(cout);
cout << "Strings in the list." << endl;
strList.print(cout);

infile.close();

return 0;
}

이건 텍스트 파일에 랜덤하게 나열되있는 문자열이랑 숫자를 읽어서

문자열은 문자열끼리 숫자는 숫자끼리 정렬해서 출력하는건데 여기까진 됐거든..

근데 이제 학번, 학생 이름, 성적 이렇께 세개의 레코드가 있는 다른 텍스트 파일을 읽어서

그 학생들을 성적순으로 정렬한다음에 콘솔에 출력하려구 해

근데 내가 학생 클래스를 새로 만들어서 연결리스트에 넣으면 다른거랑 달리

학생클래스끼리는 비교를 못하니까 성적순으로 비교해서 정렬할 수 있게 해줘야 되는데

그걸 어덯게 해야될지를 모르겠서.. 알려조 횽들..