单链表插入排序问题

zcdjt 发布于 2015-04-28 17:04， 2502 次点击

//从键盘上输入20个数，把他们按从小到大的顺序存储在链表中，然后输出
#include<iostream>
using namespace std;
struct list
{
   int data;
   list *link;
};
void List(int n)
{
  int temp;
  list *p,*first,*q;
  first=new list;
  first->link=NULL;
  int x;
  cout<<"请输入数字";
  for(int i=0;i<n;i++)
  {
    p=new list;
    cin>>x;
    p->data=x;
    p->link=first->link;
    first->link=p;
   }
   q=p->link;
   for(int i=0;i<n;i++)
   for(int j=i+1;j<n;j++)
   {
     if((p->data<q->data)&&(p->link!=NULL))
     {
       temp=p->data;
       p->data=q->data;
       q->data=temp;
       p=p->link;
     }
   }
   cout<<"从小到大输出为";
   for(int i=0;i<n;i++)
   {
     cout<<p->data<<" ";
     p=p->link;
   }
}
int main()
{
List(5);
system("pause");
return 0;
}


请大家指导错误，如果那位大神有更好的方法请写下来学习一下，谢谢！

[ 本帖最后由 zcdjt 于 2015-4-28 21:17 编辑 ]

9 回复

林月儿2015-04-28 18:22

#include<stdlib.h>
#include<iostream>
using namespace std;
class list
{
    public:
      int data;
    list *link;
};
void List(int n)
{
  int temp,x,i;
  list *p,*first,*q;
  first=new list;
  first->link=NULL;
  p=first;

  cout<<"请输入数字"<<endl;
  for(i=0;i<n-1;i++)
  {
    p->link=new list;
    cout<<"请输入第"<<i+1<<"数字";
    cin>>x;
    p->data=x;
    p=p->link;
}
    cout<<"请输入第"<<i+1<<"数字";
    cin>>x;
    p->data=x;
    p->link=NULL;
   for(p=first;p;p=p->link)
   for(q=p->link;q;q=q->link)
   {
     if(p->data>q->data)
     {
       temp=p->data;
       p->data=q->data;
       q->data=temp;
     }
   }
   p=first;
   cout<<"从小到大输出为"<<endl;
   while(p!=NULL)
   {
     cout<<p->data<<" ";
     p=p->link;
   }
}
int main()
{
List(4);
system("pause");
return 0;
}

zcdjt2015-04-28 21:15

回复 2楼林月儿

//从键盘上输入二十个数，按从小到大存放并输入。
#include<iostream>
using namespace std;
struct list
{
   int data;
   list *link;
};
void List(int n)
{
  int temp;
  list *p,*first,*q;
  first=new list;
  first->link=NULL;
  int x;
  cout<<"请输入数字";
  for(int i=0;i<n;i++)
  {
    p=new list;
    cin>>x;
    p->data=x;
    p->link=first->link;
    first->link=p;
   }
   q=p->link;
   for(int i=0;i<n;i++)
   for(int j=i+1;j<n;j++)
   {
     if((p->data<q->data)&&(p->link!=NULL))
     {
       temp=p->data;
       p->data=q->data;
       q->data=temp;
       p=p->link;
     }
   }
   cout<<"从小到大输出为";
   for(int i=0;i<n;i++)
   {
     cout<<p->data<<" ";
     p=p->link;
   }
}
int main()
{
List(5);
system("pause");
return 0;
}
我这个有一个数输不出，帮忙看看。谢谢！

林月儿2015-04-28 21:33

你不是有一个输不出，每输入一个空一下，最后回车。
你就不能加个输入提示？你觉得我改的多余了？

zcdjt2015-04-28 21:49

回复 4楼林月儿

没有，你改的对。我只是想知道我错在哪？可我不会改，我想按我的思路写下去，能帮一下吗？谢了！

林月儿2015-04-28 22:10

你的思路是头插还是尾插？

zcdjt2015-04-28 22:11

回复 6楼林月儿

头插

zcdjt2015-04-28 22:15

回复 7楼 zcdjt

我参考你的已做出来，谢谢你的帮助。
#include<iostream>
using namespace std;
struct list
{
   int data;
   list *link;
};
void List(int n)
{
  int temp;
  list *p,*first,*q;
  first=new list;
  first->link=NULL;
  int x;
  cout<<"请输入数字";
  for(int i=0;i<n;i++)
  {
    p=new list;
    cin>>x;
    p->data=x;
    p->link=first->link;
    first->link=p;
   }
   for(p=first;p;p=p->link)
   {
       for(q=p->link;q;q=q->link)
       {
         if(p->data>q->data)
         {
           temp=p->data;
           p->data=q->data;
           q->data=temp;
         }
       }
   }
   p=first;
   cout<<"从小到大输出为";
   while(p->link!=NULL)
   {
     cout<<p->data<<" ";
     p=p->link;
   }
}
int main()
{
List(5);
system("pause");
return 0;
}

林月儿2015-04-28 22:24

NO THANKS还不错哦，C++我没怎么学过，学的C但里面的数据结构多少懂一点

#10

素还真少爷2015-04-30 07:38

学习了