程式问题

自己顶一下

晕,把First和Second两个指针搞了一通,好像链表还是原样...

我周六看了好久，加上今天又调了2个小时，终于算是成功了，但肯定效率不高：(
你先试一下吧。
排序部分我是这样改的：
      do                            // 这里就是我做排列顺序的地方， 帮我从新便一下， 我不知哪里不对
      {

            if(first->adata>second->adata)
            {

                temp=first->adata;//加了个临时变量temp
                first->adata=second->adata;
                second->adata=temp;
                first=start->ptr;//在这里就又可以从头对比了
                second=first->ptr;
            }
            else//这里就不加东西了
            {
                first=first->ptr;
                second=second->ptr;
            }
      }while(second!=NULL);这里把标志给去掉了


累死啦~~~

你的程式我试了一下，成功一般， 我输入 3，2，1， 它输出 2，3，1， 很明显没有回头继续排列

完整程序如下：
#include<iostream>

using namespace std;
struct nodetype
{
    int adata;
    struct nodetype *ptr;
};

int main()
{
      struct nodetype *start, *lastentry, *entry, *newnode, *first, *second;
      int info, akey, aflag,temp;

      start=new nodetype;
      start->ptr=NULL;
      lastentry=start;

      cout<<"input an integer value, '999' to exit";
      cout<<endl;
      cin>>info;
      cout<<endl;
      while(info != 999)
      {
        newnode=new nodetype;
        newnode->adata = info;
        newnode->ptr = NULL;
        lastentry->ptr = newnode;
        lastentry= newnode;
        cout<<"input an integer value, '999' to exit";
        cout<<endl;
        cin>>info;
        cout<<endl;
      }

      entry=start->ptr;
      cout<<"you just entered:\n";
      while (entry!=NULL)
      {
        cout<<entry->adata<<endl;
        entry=entry->ptr;

      }
      cout<<endl;

        first=start->ptr;
        second=first->ptr;
        cout<<"after sorting:\n";

      do                            // 这里就是我做排列顺序的地方， 帮我从新便一下， 我不知哪里不对
      {

            if(first->adata>second->adata)
            {

                temp=first->adata;
                first->adata=second->adata;
                second->adata=temp;
                first=start->ptr;
                second=first->ptr;
            }
            else
            {
                first=first->ptr;
                second=second->ptr;
            }
      }while(second!=NULL);

      entry=start->ptr;
      while (entry!=NULL)
      {
        cout<<entry->adata<<endl;
        entry=entry->ptr;

      }
      cout<<endl;


      cout<<endl<<"Enter a number you want to search."<<endl;
      cin>>akey;
      entry=start->ptr;
      while ((akey != entry->adata) && (entry->ptr != NULL))
      {
        entry=entry->ptr;
      }
      if (akey==entry->adata)
      {
        cout<<"found"<<endl;
      }
      else
      {
        cout<<"not found"<<endl;
      }
      return 0;
}
从上面的小动画也能看出，我是用C-FREE编译的，没有问题，刚才又用DEV-C++编译并运行了，也没有问题的。




[[it] 本帖最后由 dubaoshi 于 2008-5-20 13:32 编辑 [/it]]