Задачка на С++

[Kir555]

Всем привет!
Задачка в двух словах такова. Надо сделать телефонный справочник, чтоб можно было добавлять ФИО №телефона, затем отсортировать все это по алфавиту (быстрой сортировочкой) и вывести на экран.
А теперь куча вопросов. QuickSort неправильно сделал, что очевидно. Так как, собственно, организовать сортировку? Возможно ли это сделать с помощью <algorithm> ?
Стоит ли считывать структуры с помощью указателя? Не лучше ли использовать vector? А если и лучше, то как использовать его конкретно в данной ситуации?..
Преподают нам пока что Си, но случайно открыл на себя эти интересненькие потоки, так что писал на них. А раз уж начал использовать синтаксис Си++, то надо довести эту прогу до конца. Но сам уже запутался. Хотя бы подскажите направление для мыслей. На большее не рассчитываю).. Собственно, сам код:

#include <iostream>
#include <iomanip>
#include <fstream>
#include <cstdlib>

using namespace std;

struct reg{
	char number[20];
	char name[20];
	char naame[20];
	char naaame[20];
	struct reg *next;
};

template<class T>
void quickSort(T* a,long N) {
	long i=0, j=N;					//установка указателей на исходные места
	T temp, p;
	p = a[N>>1].name;					//центральный элемент
	//разделение
	do {
		while (a[i].name < p) i++;
		while (a[j].name > p) j--;
		
		if (i <= j) {
			temp = a[i];
			a[i] = a[j];
			a[j] = temp;
			i++;
			j--;
		}
	} while (i<=j);
	
	//если еще осталось, что сортировать
	if (j>0) quickSort(a,j);
	if (N>i) quickSort(a+i,N-i);
}

int main(){
	int i=1;
	struct reg *r= new reg;
	setlocale(LC_ALL,"Russian");
	ifstream fin("/home/kirill/Рабочий стол/phone.txt");
	if (!fin.is_open()){
		cout<<"Не могу открыть файл!";
		return 0;
	}
	fin>>r->name>>r->naame>>r->naaame>>r->number;
	cout<<r->name<<' '<<r->naame<<' '<<r->naaame<<' '<<r->number<<endl;
	reg *tmp=r;
	while (true){
		tmp->next=new reg;
		tmp=tmp->next;
		fin>>tmp->name>>tmp->naame>>tmp->naaame>>tmp->number;
		if (fin.eof()) break;
		cout<<tmp->name<<' '<<tmp->naame<<' '<<tmp->naaame<<' '<<tmp->number<<endl;
		i++;
	}
	

	return 0;
}

Ну и еще... Список односвязный как сортировать тут?

[Stilet]

Я бы обратил внимание на STL: http://www.cplusplus.com/forum/beginner/72953/