哈希表.cpp

数据结构学习用到的一些程序！！里面有二叉树相关的几个

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

typedef struct node
{ 
    int number; 
    struct node *next; 
}Node; 

int main(void)
{ 
    int i,first=1; 
    Node *hash[1000]={NULL}; 
    for(i=0;i<1000;i++)
	{ 
        int inp,fx; 
        scanf("%d",&inp); 
        fx=inp/10; 
        if(hash[fx]==NULL)
		{ 
           hash[fx]=(Node *)malloc(sizeof(Node)); 
           hash[fx]->number=inp; 
           hash[fx]->next=NULL; 
		}
		else if(hash[fx]->number>inp)
		{ 
             Node *temp; 
             temp=(Node *)malloc(sizeof(Node)); 
             temp->number=inp; 
             temp->next=hash[fx]; 
             hash[fx]=temp; 
		}
		else
		{ 
            Node *temp,*insert; 
            for(temp=hash[fx]; temp->next!=NULL;temp=temp->next) 
            if(temp->next->number>inp) 
            break; 
            insert=(Node *)malloc(sizeof(Node)); 
            insert->number=inp; 
            insert->next=temp->next; 
            temp->next=insert; 
		} 
	} 

    for(i=1;i<1000;i++)
	{ 
        Node *temp; 
        for(temp=hash[i];temp!=NULL;temp=temp->next) 
        if(first)
		{ 
            printf("%d",temp->number); 
            first=0; 
		}
		else 
           printf(" %d",temp->number); 
	} 
    return 0; 
}