散列，鏈表，刪除節點

Question

我的任務是從指向結構的指針數組中刪除一個節點。

我的代碼不起作用，我也不知道為什么：

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include "Jmena4.h"

#define LENGTH 101
#define P 127
#define Q 31

typedef struct node {
    char *name;
    struct uzel *next;
} NODE;

int hash(const char Name[]) {
    int i;
    int n = strlen(Name);
    int result;

    result = Name[0] * P + Name[1] * Q + Name[n - 1] + n;
    return result % LENGTH;
}

void Insert(NODE *array[], const char *name) {
    NODE *u;
    int h;

    u = (NODE*)malloc(sizeof(NODE));
    u->name = name;
    h = hash(name);

    u->next = array[h];
    array[h] = u;
}

int Search(NODE *array[], const char *name) {
    NODE *u;

    u = array[hash(name)];

    while (u != NULL) {
        if (strcmp(u->name, name) == 0) {
            printf("%s\n", u->name);
            return 1;
        }
        u = u->next;
    }
    printf("Name: %s wasn't found\n", name);
    return 0;
}

int Delete(NODE *array[], const char *name) {
    NODE *current;
    NODE *previous;
    int position = hash(name);

    current = array[position];
    previous = NULL;

    while (current != NULL) {
        if (strcmp(current->name, name) == 0) {
            if (previous == NULL) {
                array[position] = current->next;
                return 1;
            } else {
                previous->next = current->next;
                current = NULL;
                return 1;
            }
        }
        previous = current;
        current = current->next;
    }
    return 0;
}



int main() {
    int i;
    NODE *array[LENGTH];

    for (i = 0; i < LENGTH; i++) {
        array[i] = NULL;
    }

    for (i = 0; i < Pocet; i++) {
        Insert(array, Jmena[i]);
    }

    for (i = 0; i < PocetZ; i++) {
        Delete(array, JmenaZ[i]);
    }

    Search(array, "Julie");

    system("PAUSE");
    return 0;
}

編輯1：我更改了變量的名稱，而不是position = array[position]應該是current = array[position] ，但是它仍然不起作用。

編輯2：在數組Jmena中是字符串“ Julie”，我可以在插入函數之后搜索它，但是從JmenaZ中刪除了不包括“ Julie”程序輸出的字符串之后，是：名稱：未找到Julie。

Answer 1

一方面，在while循環中測試current之前不會對其進行初始化。