Question

我用MFC里的CList类做的一个链表的冒泡排序，不知道哪里有问题，总是弹出错误。

void CStudent::BubbleSort()
{
POSITION pos = m_list.GetHeadPosition();
POSITION p = pos;
int i, j,count=0;
DATA t;
count = m_list.GetCount();
for ( i = 0; i <count-1; i++)
{
pos = m_list.GetHeadPosition();
for ( j = 0; j < count-i-1; j++)
{
m_list.GetNext(p);
if (m_list.GetAt(pos).nNumb>m_list.GetAt(p).nNumb)
{
t = m_list.GetAt(pos);
m_list.SetAt(pos, m_list.GetAt(p));
m_list.SetAt(p, t);
}
m_list.GetNext(pos);
p = pos;
}
}
}

Answer 1

在pos = m_list.GetHeadPosition();这句话后面加一句p = pos;就可以了。指针越界了