c 哈希学习

//

//  main.c

//  1

//

//  Created by cclyy on 14-7-19.

//  Copyright (c) 2014年 cclyy. All rights reserved.

//

#include <stdio.h>

#include <stdlib.h>

#include <string.h>

#include <time.h>

struct _word

{

    int type;//1 ming 2 dong 3 xingrong

    char word[64];

    

    struct _word *ptNext;

};

typedef struct _word Word;

//new 1

Word *total_pw[100] = { NULL };

Word *pw = NULL;

void add (int t , char *w)

{

    Word *p1 = malloc(sizeof(Word));

    strcpy(p1->word, w);

    p1->type = t;

    p1->ptNext = NULL;

    

    //new 2

    int hash_index = t % 100;

    pw = total_pw[hash_index];

    

    if (pw == NULL) {

        pw = p1 ;

        

        //new 3

        total_pw[hash_index] = pw;

    }

    else

    {

        Word *ptmp = pw;

        

        while(1)

        {

            if (ptmp->ptNext == NULL) {

                break;

            }

            

            ptmp = ptmp->ptNext;

        }

        

        ptmp->ptNext = p1;

        

        

    }

}

void print()

{

    //new 4

    int i = 0;

    for(i = 0; i < 100; i ++)

    {

        //new 4 end

        

        Word *ppp = NULL;

        

        //new 5

        ppp=total_pw[i];

        //new 5 end

        

        while (1) {

            if (ppp == NULL) {

                break;

            }

            

            printf("%d%s\n",ppp->type,ppp->word);

            ppp = ppp->ptNext;

        }

    }

}

int main(int argc, const char * argv[]) {

    int n = 0;

    while (1) {

        if (n == 30) {

            break;

        }

        n++;

        add(n, "a");

    }

    print();

    return 0;

}