#include<stdio.h>
#include<string.h>
#include<malloc.h>
//#include<conio.h>
struct list
{
char *value;
struct list *link;
};
struct list *arr[12];int val;
int hf(char *item)
{
int sum,i=0;
while(item[i]!='\0')
{
sum+=item[i];
i++;
}
return sum%12;
}
void insert(struct list ** arr,char *item,int val)
{
struct list *temp,*r;
r=*arr;
temp=(struct list *)malloc(sizeof(struct list));
strcpy((temp->value),item);
if(strcmp((r->value),NULL))
{
strcpy((r->value),(temp->value));
(r->link)=NULL;
}
else
{
while(r->link!=NULL)
r=r->link;
r->link=temp;
r=r->link;
strcpy((r->value),(temp->value));
r->link=NULL;
}
*arr=r;
}
void main()
{
struct list *li[12];int i=0;
for(i=0;i<12;i++)
{
li[i]=NULL;
}
char *item;int ret;
strcpy(item,"Steve");
ret=hf(item);
insert(&li[ret],item,ret);
strcpy(item,"raj");
ret=hf(item);
insert(&li[ret],item,ret);
strcpy(item,"Notes");
ret=hf(item);
insert(&li[ret],item,ret);
}
上面的程序是实现链表和数组,试图插入字符串 作为值。当我试图运行的程序,没有任何错误,但它告诉分段错误(核心转储) 所以请说明理由运行程序时出现分段错误(核心转储)
的输出请注意,您的HF()函数可以返回一个负值。对散列值,大小和索引使用无符号类型是一种好习惯。另外:2)main()应该返回int,3)不要使用malloc()的返回值,4)不要使用太多不需要的'()'括号。 5)使用一些空白,特别是在操作员周围。顺便说一下,你的'insert(&li [ret],item,ret);'应该检查是否(ret> = 0 && ret <12)' – wildplasser 2013-05-10 09:49:47