Question

我想在链表的末尾插入一个节点，但是我不知道如何实现。

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

typedef struct Info* PtrToNode;
struct Info {
    int number;
    PtrToNode next;
};
typedef struct Info* list;

typedef struct HashNode* HashTable;
struct HashNode {
    list Heads;
    int size;
};

HashTable createTable(int size) {
    HashTable H = (HashTable)malloc(sizeof(struct HashNode));
    H->size = size;
    H->Heads = (PtrToNode)malloc(H->size * sizeof(struct Info));
    for (int i = 0; i < H->size; ++i)
    {
        H->Heads[i].number = 0;
        H->Heads[i].next = NULL;
    }
    return H;
}

int Hash(int n, int size) {
    return n % size;
}

void insert(HashTable H, int index, int number) {
    int pos = Hash(number, H->size);

    list check = H->Heads[pos].next;
    while (check) {
        check = check->next;
    }
    PtrToNode newNode = (PtrToNode)malloc(sizeof(struct Info));
    newNode->number = number;
    newNode->next = NULL;
    check = newNode;
}

我想在插入函数中追加，但是参数“检查”就像是临时的，如果我“在” H-> heads [pos]时，则节点总是在头部。

Answer 1

您正在混淆数组和列表。 H->Heads[i].number不是访问列表的正确方法。对于列表，您需要H->Heads->number和H->Heads->next。下一个指针将指向列表的下一个元素

基本上，您有一个数字数组以及一个额外的未使用指针。

对于给定的create函数在末尾添加元素，您需要realloc用新大小的整个数组。但是，这可能不是您想要的。

您需要修改create函数以创建真实列表，然后才能追加。

下面的代码在末尾插入，您可以修改以在特定索引处插入。

typedef struct Info* PtrToNode;
struct Info {
    int number;
    PtrToNode next;
};
typedef struct Info* list;

typedef struct HashNode* HashTable;
struct HashNode {
    list Heads;
    int size;
};

HashTable createTable(int size) {
    HashTable H = (HashTable)malloc(sizeof(struct HashNode));
    H->size = size;
    H->Heads = malloc(sizeof(struct Info));
    H->Heads->number = 0;
    H->Heads->next = NULL;

    list curr = H->Heads;
    list nextval;

    for (int i = 1; i < H->size; ++i)
    {
        nextval = malloc(sizeof(struct Info));
        nextval->number = 0;
        nextval->next = NULL;
        curr->next = nextval;
        curr = curr->next;
    }
    return H;
}

int Hash(int n, int size) {
    return n % size;
}


void insert(HashTable H, int index, int number) {
    int pos = Hash(number, H->size);

    list check = H->Heads;
    while (check->next)  {
        check = check->next;
    }
    PtrToNode newNode = (PtrToNode)malloc(sizeof(struct Info));
    newNode->number = number;
    newNode->next = NULL;
    check->next = newNode;

    (H->size)++;
}

c链表追加插入

1 个答案: