哈希---邻接表（简单实现）

设计用C语言来实现----实现的视图：

实现的代码为：(mod 5为例子)typedef int Element; struct node{ Element data; struct node *next;}Node[5];void iniList(){ for(int i=0;i<5 i="" node="" i="" data="i;" void="" setdata="" element="" data="" int="" index="data%5;" struct="" node="" p="(struct" node="" malloc="" sizeof="" struct="" node="" p-="">data=data; struct node *head=&Node[index]; //邻接表第一个连接是否为空 if(!head->next) { head->next=p; } else { while(head->next) { head=head->next; } head->next=p; //这里是为了找出其中的头尾--邻接表 }}//输出邻接表的值，打印出来void show(){ struct node*p; int i=0; p=&Node[0]; //获取头尾的地址 for(;i<5 p="p-">next; while(p) { printf("%d --->",p->data); p=p->next; } printf("the index %d\n",i); i++; p=&Node[i]; }}int main(int argc, const char * argv[]) { // insert code here... int a[]={23,34,56,567,34,23,56,9,3,54645,23,3267,56,34,23,45,565,34}; iniList(); for(int i=0;i<18;i++) setData(a[i]); show(); return 0;}