现在的位置： 首页 >> 电脑网络 >> 编程 >> 文章正文

链表排序问题，急急急……

链表排序问题，急急急……


#include <iostream.h>

struct point
{
int data;
point *next;
} *head,*p,*q;

void main()
{
int n;
cin>>n;
if (n==0)
return;
head=new point;
cin>>head->data; //初始A类结点
head->next=NULL;
for (;n>1;n--) //读入后继B类结点并依次放入A中
{
p=new point;
cin>>p->data;
if (p->data<head->data) //如果比头结点小 则让它作为新的头结点
{
p->next=head;
head=p;
}
else
{
q=head;
while (q->next!=NULL&&p->data>q->next->data) //否则 找到它的位置：此时q比p小 但q的下一个结点比p大
q=q->next;
p->next=q->next; //将p插入链表中
q->next=p;
}
}
p=head; //输出
while (p!=NULL)
{
cout<<p->data<<' ';
p=p->next;
}
cout<<endl;
}

编程相关文章推荐

编程重要提示

编程特别推荐

编程论坛新帖