求给定数列的最高频数 X （出现次数最多的数，如：｛1，2，3，3，4｝  X=3）；现有空间复杂度O（n）的算法；想要一个O（1）的算法。

#include <stdio.h>
#include <stdlib.h>

struct Node
{
  int e,n;
  Node *next;
};
int L;
Node *A;
int X;

int main()
{
    int e;
    Node *p,*q,*r;
   
    A=NULL;
    while(scanf("%d",&L)==1)
    {
      scanf("%d",&e);
      A=(Node *)malloc(sizeof(Node));
      A->e=e;A->n=1;A->next=NULL;
      
      L--;
      while(L>0)
      {
          scanf("%d",&e);
          p=A;
          while(p!=NULL)
          {
              if(p->e==e)
              {
                  p->n++;
                  break;
              }
              q=p;p=p->next;
          }
          if(p==NULL)
          {
              r=(Node *)malloc(sizeof(Node));
              r->e=e;r->n=1;r->next=NULL;q->next=r;
          }
          L--;
      }
      
      int maxn=0;
      p=A;
      while(p!=NULL)
      {
           if((p->n)>maxn)
           {
                 maxn=p->n;X=p->e;
           }
           p=p->next;   
      }   
      printf("%d\n",X);
      
      p=A;
      while(p!=NULL)
      {
          q=p;p=p->next;
          free(q);
      }
    A=NULL;
    }
    return 0;
}
希望大家各抒己见啊……

等我下班，回去试试，百分啊好诱人~

O(1)的算法？楼主知道O(1)是什么意思吗？

你的代码连语法错误都没排除干净，发上来有什么意义？结构体变量是那么声明的么？

可能LZ用的是C++编译器吧。

是的。
现在就是想要空间负责度为O(1)的算法，就是不用存储序列a中的不同元素。

写出来给你80分。。。。

好吧，如果楼主是以C++来编译的，那我真诚的向楼主道歉。不过C++代码引用stdio.h、stdlib.h这样的头文件让我觉得很奇怪，C++中有new关键字，用起来比malloc方便得多。

没事，指出错误是好事啊。个人习惯不太好。。。我在c—Free上写的，C++的编译器 。

好吧。我真的很怀疑你的要求是不是现实。如果你的输入数据不是有序的，你总是需要缓存它的。

如果说你的输入数列是一直增长的话，很好办到：
类似于： 1 2 3 3 4 4 4 4 4 5 7

但是你的输入是不确定的，如果我不记录下以前每个数输入的次数，那么后面的我很难判断：
类似于：1 1 2 3 3 3 3 3 1 1 1 1

有点无解