在 C 中实现函数以反转链表的问题

Question

所以我想编写一个函数来使用指针数组反转链表，但我收到警告：来自不兼容指针类型 [-Wincompatible-pointer-types] 的赋值。我想将指向列表节点的指针存储在指针数组int **s = (int **)calloc(10, sizeof(int)); 中，并认为s[*top] = *l 将分配指向**l 指向*top 数组*s[] 的第一个元素的指针。那么我错误地认为数组*s[] 的元素是指针吗？如果有人可以向我解释，我会很高兴。这是整个代码（除了我创建列表的部分）：

typedef struct list {
    int v;
    struct list *next;
} list;

void reverseListS(list **l, int **s, int *top) {
    while ((*l)->next != NULL) {
        s[*top] = *l;
        *top++;
        *l = (*l)->next;
    }
    list *temp = *l;
    while (!(*top == 0)) {
        temp->next = s[*top];
        *top--;
        temp = temp->next;
    }
    temp->next = NULL;
}

int main() {
    int **s = (int **)calloc(10, sizeof(int));
    int *top = 0;

    reverseListS(&l, s, top);
}

Answer 1

很多问题。就在main：应该是sizeof(int *)（或sizeof *s）。虽然，我认为您希望s 是ints 的数组，所以它应该是int *。而top 并没有指向任何地方——为什么它甚至是一个指针？ l 未初始化。

在reverseListS s[*top] = *l; 中，您尝试将struct list * 分配给int *。

我已经重新编写了你的​​代码来工作。我并不是说这是反转列表的最佳方式，但它对您的代码的修改最少 - 据我了解。

typedef struct list {
    int v;
    struct list *next;
} list;

void reverseListS(list **l)
{
    // Count number of items
    //   *this step could be skipped by dynamically resizing the array with realloc
    int count = 0;
    list *temp = *l;
    while (temp) {
        count += 1;
        temp = temp->next;
    }
    // Allocate memory - an array of list *
    list **s = malloc(count * (sizeof *s));
    if (!s) return;
    // Copy list item addresses to array
    temp = *l;
    int index = 0;
    while (temp) {
        s[index++] = temp;
        temp = temp->next;
    }
    // Rebuild the list in reverse order
    //   *if you already have an "append_to_list" function, that should be used here
    temp = NULL;
    for (int i = index - 1; i >= 0; i--) {
        if (!temp) {
            // This is the new first item in list.
            // Make the original list point to it
            *l = temp = s[i];
        }
        else {
            // Append to end of new list
            temp->next = s[i];
            temp = s[i];
        }
        s[i]->next = NULL;
    }
    free(s);
}
int main() {
    list *l;
    // TODO: Fill the list with values.
    reverseListS(&l);
}