小弟最近粗浅地看了一下有关散列表的东西，有个问题我有点纠结，请大家帮我解答一下~
书上说散列表可以简单地用一个一维数组表示，由数据表中的关键字通过一定的函数计算，得到的值作为数组的下标，这样就得到了关键字和地址之间的关系。
但是我想知道的是，整个散列表存储的都是关键字，关键字和数组下标是有对应关系了，可是散列表和数据表之间怎样关联呢？他们之间有什么关系啊？

忘了 查找没好好学

哎 那位高手能帮个忙啊 我们最近做大作业要用这个东西啊~~

散列表不就是哈希表么？
他也是个表，也是个数据表，只不过是根据各个元素的值重新安排了他们的位置

是啊 散列表就是哈希表 可是 假如我哈希表HT[2]的值是关键字56 那么关键字为56的那组数据怎么调出来？

楼主完全没搞清楚哈希表是怎么回事。
举个非常简单的例子：
假设有数组 int a[10]，哈希表 int ht[20]，散列函数 int hash(int e);
那么有 ht[hash(a[0])] == a[0]，而不是楼主理解的 ht[hash(a[0])] == 0。
哈希表是这么个意思

[ 本帖最后由 voidx 于 2011-6-15 01:12 编辑 ]

我只知道，hash≠array

#include<stdio.h>
#include<iostream>
#include<string.h>
/*构造匹配表*/
struct Lnode
{
    char a[20];
};
struct Lnode list[9];
void save_check()//读取文件信息，写的挺啰嗦，求简单的写法
{
    FILE *fp;
    if((fp=fopen("file.txt","r"))==NULL)
    {
        printf("can not open the file\n");
        exit(0);
    }
    char str[20],ch;
    int j;
    for(int i=0;i<9;i++)
    {
        fscanf(fp,"%d",&j);
        ch=fgetc(fp);
        while(ch==' ')
            ch=fgetc(fp);
        j=0;
        while(ch!='\n')
        {
            str[j++]=ch;
            ch=fgetc(fp);
            if(feof(fp))
                break;
        }
        str[j]='\0';
        strcpy(list[i].a,str);
    }
    for(j=0;j<9;j++)
        puts(list[j].a);
    printf("文件检查完毕\n");
    system("pause");
}
int hash(char s[])//构造hash函数，取第一二个字母的字母表位置与串长度的和，不知道应该怎么构造，瞎写的
{
    char *p,*p1,*p3;
    p=p1=s;p3=p1++;
    while(*p)
        p++;
    return (p-p1+*p1-97+*p3-97)%11;
    //return (p-p1+*p1-97+*p3-97)%17;
}
void detect(int &i)//探测函数，解决冲突，不是标准的随机探测，但是解决冲突了，大家怎么解决呢？
{
    i=(5*i+9)%11;
}
int compare(char a[],char b[])字符串比较，看查到的字符串是不是想要的。不是就执行探测函数，继续查找
{
    char *p,*q;
    p=a,q=b;
    while(*p==*q)
    {
        if(*p=='\0'||*q=='\0')
            break;
        q++,p++;
        if(*p&&*q)
            return 1;
    }
    return 0;
}
void search(int a[],char s[])//查找操作主控函数
{
    int i;
    i=hash(s);
    while(1)
    {
        detect(i);
        if(compare(s,list[a[i]-1].a)==1)
            break;
    }
    printf("该城市编号为%d\n",a[i]);
}
void main()
{
    save_check();
    //构造散列表，以串长度与开头两字母在字母表的位置的和为值
    int a[11]={0},i,j;
    //int a[17];
    for(i=0;i<9;i++)
    {
        j=hash(list[i].a);
        if(a[j]==0)
            a[j]=i+1;
        else
        {
            while(a[j])
                detect(j);
            a[j]=i+1;
        }
    }
    //查找
    char str[20];
    while(1)
    {
        printf("请输入要查找的城市名\n");
        gets(str);
        search(a,str);
    }
}
file.txt:
1       nanjing     
2       beijing
3       tianjin
4       hainan
5       shenzhen
6       xidi
7       hongcun
8       hefei
9       tangshan

不知道这段的理解是不是正确。。。

学习

也就是说，哈希表中直接存储的是数据喽？ 那是不是所有的索引表都是直接存储的数据啊？