[A_Vodka]

Все тоже, только вместо new -- malloc

[suxxl]

может быть так?

Код:

class CLink
{
public:
char szName[15];
int nSize
CLink* pNext;
}; //связанный список собсна

CLink* pHead;// указатель на головной элемент списка

void addElem(CLink* pLC) //добавить элемент 
{
CLink* pCur = pHead; //присваиваем значение головного списка к текущему (по хорошему нужно было бы сделать проверку, а не является ли головной элемент нулевым, тогда туда и записывали б
while(pCur->pNext != (CLink*)0) //тут понятно. пока не наткнулись на пустой элемент
 {
    pCur = pCur->pNext;
   pCur->pNext = pLC;
   pLC->pNext = (CLink*)0;//ясно, добавили элемент и обнулили последний
 }
}

сортировку, удаление по аналогии можно самому написать
может где то ошибся - писал на скоруу руку, но принцип понятен.