Сортировка списка

[DOJ]

Помогите пожалуйста к этому коду сделать сортировку, со списками только начала разбиратся. Вот сортировку не могу сообразить как делать. Заранее благадарю.

#include <cstdio>
#include <cstdlib>
#include <iostream>
#include <string.h>
using namespace std;


class NameDataSet
{
  public:
    char szName[128];
    // указатель на следующую запись в списке
    NameDataSet* pNext;
};

// указатель на первую запись списка
NameDataSet* pHead = 0;

// добавление нового члена в список
void add(NameDataSet* pNDS)
{
    pNDS->pNext = pHead;
    // заголовок указывает на новую запись
    pHead = pNDS;
}

// чтение имени
NameDataSet* getData()
{
    // читаем имя
    char nameBuffer[128];
    cout << "\nEnter name:";
    cin  >> nameBuffer;
    
    // усли "exit" - выход
    if ((stricmp(nameBuffer, "exit") == 0))
    {
        return 0;
    }

    // новая запись для заполнения
    NameDataSet* pNDS = new NameDataSet;
    
    // заполнение поля имени и обнуление указателя
    strncpy(pNDS->szName, nameBuffer, 128);
    pNDS->szName[127] = '\0';
    pNDS->pNext = 0;

    // возврат адреса созданного объкта
    return pNDS;
}


int main(int nNumberofArgs, char* pszArgs[])
{
    cout << "Read names of students\n"
         << "Enter 'exit' for first name to exit\n";

    // создание объекта NameDataSet
    NameDataSet* pNDS;
    while (pNDS == getData())
    {
        // добавление в конец списка
        add(pNDS);
    }

    cout << "Entries:\n";
    pNDS = pHead;
    while(pNDS)
    {
        // вывод текущей записи
        cout << pNDS->szName << "\n";

        // получение следующей записи
        pNDS = pNDS->pNext;
    }

    system("PAUSE");
    return 0; 
}

[Sazary]

Объясняю:
Пусть есть у вас:

class NameDataSet
{
  public:
    char szName[128];
    // указатель на следующую запись в списке
    NameDataSet* pNext;
};

pHead - указатель на начало списка.

Теперь сортируем.

NameDataSet *a, *b;
a = pHead;
char tmp[128];
while(a->pNext) // пока существует следующий элемент
 {
 b = a->pNext;
 while(b)  // для каждого элемента перебираем все оставшееся справа
  { 
   if(strcmp(a->szName,b->szName)>0)
    {
     strcpy(tmp, a->szName);
     strcpy(a->szName, b->szName);
     strcpy(b->szName, tmp);
     }
  b = b->pNext;
  }
 a = a->pNext;
 }

[DOJ]

Большое спасибо за объяснение.

[Sazary]

Собственно, это что-то вроде линейного метода для списков. На быстроту и максимальную эффективность не претендует.
Можно вместо обмена при выполнении условия запоминать адрес элемента. И уже после цикла по b обменивать значения. То есть подобие метода выбором.