求C++一动态链表冒泡法排序.

只是排序的函数就行了,尽量简洁点...例如将以下形式的链表按num升序排列.stuct stu{int num;stu *next;}请用C++来写...C的很多东西我都不明白

这是我以前写的一个链表模板类上截下的，你可以看看

template
void LinkList::sort() // bubble sort
{
LinkNode * r = head,
* q = r->next,
* p = q->next;

if ( len < 2 )
return ;

bool changed = 0;

for ( int i = len - 1 ; i > 0 ; i-- )
{
r = head;
q = r->next;
p = q->next;

changed = false;

for ( int j = 0; j < i; j++ )
{
if ( q->infor > p->infor )
{
r->next = p;
q->next = p->next;
p->next = q;

r = p;
p = q->next;

changed = true;
}
else
{

r = q;
q = p;
p = p->next;
}
}

if ( ! changed )
break;
}
}