24小时热门版块排行榜

返回列表

laurdawn

新虫 (初入文坛)

应助: 0 (幼儿园)
金币: 24.5
帖子: 8
在线: 1.7小时
虫号: 3914283
注册: 2015-06-08

[求助] 这两个函数链表问题出在哪，为什么无法实现结点间排序啊

代码如下：
void List::sordon()
{
Stuff* p;
Stuff* q;
cout<<"以下将按职工号进行从小到大排序并输出。"<<endl;
for(p=Head;p!=NULL;p=p->next) //部门号冒泡排序
{
for(q=p->next;q!=NULL;q=q->next)
{
if((p->pNo)>(q->pNo))
{
stuffswap(p,q);
}
}
}
}
void List::stuffswap(Stuff* a,Stuff* b)
{
Stuff temp;

/*temp.medium=b->medium;
b->medium=a->medium;
a->medium=temp.medium; */

temp.pNo=b->pNo;
b->pNo=a->pNo;
a->pNo=temp.pNo;

temp.pDepno=b->pDepno;
b->pDepno=a->pDepno;
a->pDepno=temp.pDepno;

temp.pSalary=b->pSalary;
b->pSalary=a->pSalary;
a->pSalary=temp.pSalary;

temp.Name=b->Name;
b->Name=a->Name;
a->Name=temp.Name;
}

回复此楼