2 gdjysx gdjysx 于 2013.05.28 21:39 提问

哈希表电话本问题求大神解决

各位大神,我不知道要怎么把这些代码给组合起来

void InHash(pointer p[])
{

    pointer t=new HsNode();
    cout<<"输入用户姓名:";
    cin>>t->Name;

    cout<<"输入用户号码:";
    cin>>t->PhoneNumber;

    cout<<"输入用户地址:";
    cin>>t->Address;
    t->next=NULL;

    int a=Sum(t->PhoneNumber);
    int b=a%7;
    if(p[b]==NULL)
    {
        p[b]=t;
    }
    else
    {
        pointer r;
        r=p[b];
        while(r->next!=NULL)
        {
            r=r->next;
        }
        r->next=t;
    }
}
void OutHash(pointer p[],char ch[])
{
    int a=Sum(ch);
    int b=a%7;
    pointer r=p[b];
    if(!strcmp(r->PhoneNumber,ch))
    {
        p[b]=r->next;
        delete r;
        return;
    }
    pointer s=r;
    while(1)
    {
        r=r->next;
        if(!strcmp(r->PhoneNumber,ch))
        {
            s->next=r->next;
            delete r;
            return;
        }
        else
        {
            s=r;
        }
    }
}
void SearchHash(pointer p[],char ch[])
{
    int a=Sum(ch);
    int b=a%7;
    pointer r=p[b];
    if(r==NULL)
    {
        cout<<"没有该号码。"<<endl;
        return;
    }
    if(!strcmp(r->PhoneNumber,ch))
    {
        cout<<"其他信息为:"<<endl;
        cout<<"姓名为:"<<r->Name<<endl;
        cout<<"地址为:"<<r->Address<<endl;
        return;
    }
    if(r!=NULL&&r->next==NULL)
    {
        cout<<"没有该号码。"<<endl;
        return;
    }
    pointer s=r;
    while(1)
    {
        r=r->next;
        if(!strcmp(r->PhoneNumber,ch))
        {
            cout<<"其他信息为:"<<endl;
            cout<<"姓名为:"<<r->Name<<endl;
            cout<<"地址为:"<<r->Address<<endl;
            return;
        }
        else if(r->next==NULL)
        {
            cout<<"没有该号码。"<<endl;
            return;
        }
        else
        {
            s=r;
        }
    }
}

1个回答

lyyybz
lyyybz   Rxr 2016.08.19 10:50

请问你的问题解决了么,我碰到和你一样的问题!

Csdn user default icon
上传中...
上传图片
插入图片
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!