c语言内存访问问题

[欢乐极客]

先说代码功能，目的十分简单，维护一个链表，然后输入一个数字n，接着读入n行表示颜色的字符串，读入完毕后，要输出出现次数最多的那个颜色。当输入n为零时，结束。

原题地址http://acm.hdu.edu.cn/showproblem.php?pid=1004

原题非常简单，但我想用用指针来实现，于是下面这一坨代码诞生了，但我在win7上用gcc编译和运行看不出问题。而在网站上编译则出现了问题：Runtime Error(ACCESS_VIOLATION)：Your program tried to read from or write to a address for which it does not have the appropriate access.

以下是代码

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

#define TRUE 1
#define FALSE 0
#define ERROR 0
#define OVERFLOW -1

typedef struct Data
{
     char *color;
     int time;
     struct Data *next;
}Data,* PData;

typedef struct List
{
     struct Data *head;
     int len;
}List, *PList;

PList  AddData(PList list, char *color);

void ClearData(PList list);

int CompareTo(char *src, char *dest);

void PrintData(PList list);

int main(int argc, char **argv)
{
     PList list = (PList) malloc (sizeof(List));
     list->len = 0;
     list->head = NULL;
     while(TRUE)
     {
      ClearData(list);
      int count = -1;
      if(scanf("%d",&count) == EOF)
      {
           exit(0);
      }
      if(count == 0 || count == -1)
      {
           exit(0);
      }

      int i;
      for (i = 0; i < count; i++)
      {
           char *color;
           if(scanf("%s",color) == EOF)
           {
            exit(0);
           }
           list = AddData(list,color);
      }
      PrintData(list);
      printf("----------------\n");
      PrintData(list);
     }   
}

PList AddData(PList list, char *color)
{
     PData pd = NULL;
     int flag = 0;
     if(list->head)
     {
      pd = list->head;    
     }
     
     while(pd)
     {
      if(CompareTo(pd->color,color) == 0)
      {
           pd->time ++;
           flag = 1;
           break;
      }
      pd = pd->next;
     }

     if(!flag)
     {
      PData p = (PData) malloc (sizeof(Data));
      p -> color = (char *) malloc (sizeof(char));
      p -> color = color;
      p -> time = 1;
      p->next = list->head;
      list->head = p;
      list->len++;
     }
     return list;
}

int CompareTo(char *src, char *dest)
{
     int i = 0;
     while(src[i] != '\0' && dest[i] != '\0' && src[i] == dest[i])
     {
      i++;
     }
     if(src[i] == dest[i])
     {
      return 0;
     }
     else
     {
      return src[i] > dest[i] ? 1 : -1;
     }
}

void PrintData(PList list)
{
     if(!list)
     {
      return;
     }
     if(!list->head)
     {
      return;
     }
     int max = 0;
     char *color = (char *) malloc (sizeof(char));
     PData data = (PData) malloc (sizeof(Data));
     PData backup = list->head;
     data = list->head;
     while(data)
     {
      if(max < data->time)
      {
           max = data->time;
           color = data->color;
      }
      data = data->next;
     }
     data = backup;
     printf("%s\n",color);
}

void ClearData(PList list)
{
     if(!list)
     {
      return;
     }
    
     list->head = NULL;
}

本人本着“重赏之下必有勇夫”的原则，出猛分邀请高手帮我解决下这个问题，最好能针对出错的地方给出清晰的分析和指正，对内存分配这块进行详细讲解，以这段代码为原型进行分析讲解。

本人决不吝啬分数，发帖时设置为最高，结帖时追加，如有必要，可另开贴给分。

感谢~~

[欢乐极客]

自顶一下先

[w0911h]

代码就不看了,可能是某个边界条件没考虑到,出现了无效指针之类的东西,网站上的某组测试数据刚好测到了这个条件,但你自己没测到

[qq120848369]

越界访问内存了,一听链表就知道是每次插入新颜色的过程中进行max的记录,compare规则没必要自己定义,直接使用字符串的比较即可,这里只是为了让相同的颜色能在链表里排列在一起,完全不关心谁大谁小,希望你懂.

代码自己Debug一下内存越界访问.

[mstlq]

[code=c/c++]
/*随便扫描一遍，发现这里有问题，color未分配内存*/
char* color;
if (scanf("%s", color) == EOF)
{
exit(0);
}
list = AddData(list, color);[\code]

[mstlq]

[code=c/c++]
/*随便扫描一遍，发现这里有问题，color未分配内存*/
char* color;
if (scanf("%s", color) == EOF)
{
exit(0);
}
list = AddData(list, color);[/code]

[昵称很不好取]

for (i = 0; i < count; i++)
{
char *color; if(scanf("%s",color) == EOF)
{
exit(0);
}
list = AddData(list,color);
}

--------------------------------
没分配内存

[mstlq]

[code=c#]
/*随便扫描一遍，发现这里有问题，color未分配内存*/
char* color;
if (scanf("%s", color) == EOF)
{
exit(0);
}
list = AddData(list, color);[/code]

[昵称很不好取]

晕，慢了。。

[mstlq]

/*随便扫描一遍，发现这里有问题，color未分配内存*/ 
char* color; 
if (scanf("%s", color) == EOF) 
{ 
  exit(0); 
} 
list = AddData(list, color);

[jhony132]

不仅color未分配地址空间，代码中动态分配的内存都未释放

[欢乐极客]

[Quote=引用 10 楼 jhony132 的回复:]
不仅color未分配地址空间，代码中动态分配的内存都未释放
[/Quote]

这个我知道哈。。谢谢各位。。。辛苦了。。。。

[欢乐极客]

[Quote=引用 3 楼 qq120848369 的回复:]
越界访问内存了,一听链表就知道是每次插入新颜色的过程中进行max的记录,compare规则没必要自己定义,直接使用字符串的比较即可,这里只是为了让相同的颜色能在链表里排列在一起,完全不关心谁大谁小,希望你懂.

代码自己Debug一下内存越界访问.
[/Quote]

compare我自己实现的目的是为了练练手。。

之前是java使用者，现在想学c。。多写指教。。。