一单向链表,现要求按其数据域关键字的大小进行直接插入排序,试写出该单链表的直接插入排序算法代码。

2025-03-04 03:19:09
推荐回答(1个)
回答1:

//这是我写的一个链表排序的程序 看能不能帮助你
#include
using namespace std;
struct student
{
int num;
student* link;
};
typedef student* Ptr;

int main()
{
int x;
Ptr head=NULL,p=NULL,q=NULL,qHead=NULL,head0=NULL;

cout<<"input a list of number ,end with nonpositive numbers\n"; //输入一组数据 以负数结束
cin>>x;

while(x>=0)
{
p=new student; //前插法建立链表 我相信你要的是排序算法
p->num=x;
p->link=NULL; //你可以以另一种方式建立的
p->link=head;
head=p;
cin>>x;
}

p=head;
while(p!=NULL)
{
cout<num<<' '; //以前插法建立链表 那么它的数据顺序
p=p->link; //和你输入的相反 以另一种方式可以和你输入的相同
}
while(head!=NULL)
{
qHead=head;
head=head->link;
p=head0;
while(p!=NULL&&p->numnum)
{
q=p;
p=p->link;
}
if(head0==NULL)
{
head0=qHead;
qHead->link=NULL;
}
else
{

if(p==head0&&p->num>=qHead->num)
{
head0=qHead;
qHead->link=p;

}
else
{
q->link=qHead;
qHead->link=p;

}

}
}
p=head0;
cout<<"have ordered\n";
while(p!=NULL)
{
cout<num<<' '; //输出排序后结果
p=p->link;
}
return 0;
}
/*while(x>=0)
{
p=new person; //以这种方式建立的话 链表数据的顺序和你的输入顺序相同
p->num=x;
p->link=NULL;
if(head==NULL)
{
head=p;
q=head;
}
else
{q->link=p;
q=q->link;
}
cin>>x;
}
q->link=NULL;
*/