c - 带有 GMP 变量的链表

Question

我正在尝试实现一个链表，该链表mpq_t保存一个合理的GMP数组作为其数据，此外，我希望它保持当前链表lte末尾的长度，并为方便起见，数组的长度n。

为了测试它，我生成任意mpq_t数组并将其输入我的GMPlist_push函数，该函数旨在创建一个保存数组的新节点。

下面的代码有效，但是我忘记了一些琐碎的东西，或者我的GMP安装有问题。当我运行它时，它应该流出 5 个随机数，然后告诉我它在哪个节点，但是在我的 MacBook 上它会变成 1、4294967297、4294967298、4294967297，然后它继续在两者之间振荡，当我在我的 Debian 桌面上运行完全相同的代码时，它会执行所需的 1,2,3...

这似乎是"不可预测"的行为，在 Linux 机器上似乎对我有利，而在我的 Mac 上却没有。你能看到我忘记的东西吗？您还可以重现错误的行为吗？

值得注意的是，尽管可执行文件运行没有错误，但 lldb 会崩溃并出现模糊的 malloc 错误。

#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#include <gmp.h>
#include <assert.h>
struct GMPlist {
    mpq_t* data;
    size_t n, lte;
    struct GMPlist* next;
};
typedef struct GMPlist GMPlist;
mpq_t *randomVector(size_t n){
    mpq_t* retVal;
    retVal = malloc(n*sizeof(*retVal));
    size_t i;
    size_t den,num;
    for (i = 0; i < n; i++){
        mpq_init(retVal[i]);
        den = (size_t)rand();
        num = (size_t)rand();
        mpq_set_ui(retVal[i],den,num);
        mpq_canonicalize(retVal[i]);
    }
    return retVal;
}

void GMPlist_push(GMPlist** elem, mpq_t* data){
    GMPlist* nextElem = malloc(sizeof(GMPlist*));
    nextElem->next = *elem;
    nextElem->lte = (*elem)->lte + 1;
    nextElem->n = (*elem)->n;
    nextElem->data = data;
    *elem = nextElem;
}
int main(int argc, char const *argv[])
{
    GMPlist* elem = malloc(sizeof(GMPlist));

    srand(time(NULL));
    elem->next = NULL;
    elem->lte = 0;
    elem->n = 5;
    mpq_t* tester;
    size_t i,j;
    for (j = 0; j<10; j++){
        tester = randomVector(5);
        GMPlist_push(&elem, tester);
        for (i=0; i<5; i++){
            mpq_out_str(stdout,10,elem->data[i]);
            fprintf(stdout, " ");
        }
        fprintf(stdout, ", %lun", elem->lte );
    }
return 0;
}

谢谢雷纳

Answer 1

在GMPlist_push中，您没有分配适当的内存量：

GMPlist* nextElem = malloc(sizeof(GMPlist*));

你想要一个GMPlist的大小，但你得到的是一个GMPlist *的大小，它更小。

请改为执行以下操作：

GMPlist* nextElem = malloc(sizeof(GMPlist));

如果你在valgrind下运行代码，它会告诉你你在哪里读/写你不应该读/写的内存。