Question

我有一些关于一些哈希表操作的任务。我应该包括的操作是插入，查找，删除和打印全表内容。插入，删除和查找似乎工作正常，但我无法理解为什么我的打印功能不起作用。我什么都没打印。（解决这个问题后，我会在文件中打印。）以下是函数（myfunctions.c，由标题myfunctions.h链接）：

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define B 26
#include "myfunctions.h"

int hashfunction(char *name){
int sum; unsigned long len;
sum = 0;
len = strlen(name);
for (int i=0; i<len; i++) {
    sum+=name[i];
}
return (sum%26);
}

void fillNode(NodeT *p, char *value){
p->name=value;
}

void insert(NodeT **Bucket, char *name){

NodeT *p=(NodeT*)malloc(sizeof(NodeT));

if(p){
    fillNode(p, name);
    int h=hashfunction(p->name);

    if(Bucket[h]==NULL){
        Bucket[h]=p;
        p->next=NULL;
    }
    else {
        p->next=Bucket[h];
        Bucket[h]=p;
    }
}
}

NodeT *findNode(NodeT **buckets, char *str){
int ok=0;
int i=0;
NodeT *aux=(NodeT*)malloc(sizeof(NodeT));

for(i=0;i<B;i++){
    NodeT *p=buckets[i];
    while(p){
        if(strcmp(p->name, str)==0)
        {
            ok=1;
            aux=p;
        }
        p=p->next;
    }
}
if(aux!=NULL) return aux;
else return NULL;
}

void deleteNode(NodeT **buckets, char *str){

NodeT **link=&buckets[hashfunction(str)];

while(*link){
    NodeT *aux=*link;
    if(strcmp(aux->name, str)==0){
        *link=aux->next;
        free(aux);
        break;
    }
    else link=&(*link)->next;
}
}

void printNodes(NodeT **buckets){

int i=0;
for(i=0;i<B;i++){
    NodeT *p=buckets[23];
    while(p){
        printf("%s\n", p->name);
        p=p->next;
    }

}
}

这是main.c：

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include "myfunctions.h"
#define B 26

int main() {

FILE *input=fopen("/Users/andreibrasoveanu/Desktop/Teme CP/lab 6 - hashtables/lab 6 - hashtables/input.txt", "r");
FILE *output=fopen("/Users/andreibrasoveanu/Desktop/Teme CP/lab 6 - hashtables/lab 6 - hashtables/output.txt", "w");

char cmd[100];
char s[100];

NodeT **Bucket=(NodeT**)malloc(B*sizeof(NodeT*));
for(int i=0; i<26; i++) {
    Bucket[i]=NULL;
}

int hashcode;
char c;

while(fscanf(input, "%s\n", cmd)!=-1){
    c=cmd[0];

    strcpy(s, cmd+1);

    switch (c) {
        case 'i':
        {
            hashcode=hashfunction(s);
            insert(Bucket, s);
        }
            break;

        case 'd':{
            deleteNode(Bucket, s);
        }
            break;

        case 'f':{
            if(findNode(Bucket, s)!=NULL) printf("%s was found", s);
        }
            break;
        case 'l':{
            printNodes(Bucket);
        }
            break;
        default:
            break;
    }
}



return 0;
}

还有头文件（myfunctions.h）：

typedef struct node{
char *name;
struct node *next;
}NodeT;

int hashfunction(char *name);
void insert(NodeT **Bucket, char *name);
NodeT *findNode(NodeT **buckets, char *str);
void deleteNode(NodeT **buckets, char *str);
void printNodes(NodeT **buckets);

输入文件将是：

iBob
iMary
dBob
l

我在Xcode btw工作，这就是为什么文件的路径太长了。

Answer 1

这些代码行不正确：

 void fillNode(NodeT *p, char *value){
    p->name=value;
 }

结构元素＆＃39;名称＆＃39;是指向char的指针，但我没有看到为此分配的任何内存。所以它需要像：

     p->name = strdup(value);

此外，您不需要在每个开关标签上使用花括号：

    case 'i':
    {
        hashcode=hashfunction(s);
        insert(Bucket, s);
    }
        break;

可以

    case 'i':        
        hashcode=hashfunction(s);
        insert(Bucket, s);

        break;

打印哈希表

1 个答案: