1

从下面附加的图像中可以看出,添加列表顶部的第二个元素会为 printf 函数创建一个奇怪的行为。

添加列表节点的功能是:

void add_QUEUEnode_top(Item a)
{
    if (head==NULL)
    {
        QUEUEinit(a);
    }
    else
    {
        QUEUEput_top(a);
    }
    return;
}

void QUEUEinit(Item a)
{
    head=(link)malloc(sizeof(link*));
    head->next=NULL;
    head->item=a;
    tail=head;
    printf("Coda iniziallizata...\n\n");

}

void QUEUEput_top(Item a)
{
    link tmp;
    tmp=(link)malloc(sizeof(link*));
    tmp->item=a;
    tmp->next=head;
    head=tmp;
    return;
}

这里处理项目的功能:

Item fill_item()
{
    Item a;
    int i;
    for(i=0; i<DIM-1; i++)
    {
        a.stringa[i]=rand();
    }
    a.stringa[DIM-1]='\0';
    a.numero=rand();
    printf("\nOggetto generato: \n");
    print_item(a);
    return a;
}

void print_item(Item a)
{
    printf("\nStringa elemento: ");
    printf("%s", a.stringa);
    printf("\nNumero elemento:  %d\n", a.numero);
}

是我正在编辑的代码块项目的链接。print_item(Item a)调用“bugged” printf 的函数在模块item.c中,而生成列表项的函数在list.c模块中。

知道什么会导致这个问题吗?

进入栈的第一个元素

这就是第二个元素发生的事情

PS:我很抱歉位于意大利语的捕获

编辑:项目的定义:

typedef struct
{
    char stringa[DIM];
    int numero;
} Item;

链接指针的定义:

typedef struct QUEUEnode *link;

链接结构的定义:

struct QUEUEnode
    {
        Item item;
        link next;
    };
4

2 回答 2

4

您有几个错误 - 我会尝试为您找到更多错误,但您要询问的具体问题与此代码有关:

for(i=0; i<DIM-1; i++)
{
    a.stringa[i]=rand();
}
a.stringa[DIM-1]='\0';

您只是在每个字符中放置一个随机数 - 其中许多可能不是您的字符集中的有趣字符,甚至是可打印的字符。这就是为什么你会得到你所看到的疯狂输出。如果要将随机可打印字符放入字符串中,请以更能识别字符集的方式进行。

还有一些问题:

  1. 这些分配行是错误的:

    head=(link)malloc(sizeof(link*));
    tmp=(link)malloc(sizeof(link*));
    

    他们应该是:

    head = malloc(sizeof(struct QUEUEnode));
    tmp = malloc(sizeof(struct QUEUEnode));
    

    也就是说,您应该为整个 分配足够的大小struct QUEUEnode,而不仅仅是指向一个的指针。(或者指向一个指针的指针,这就是你所拥有的)。将指针类型隐藏在typedef你所做的那样typedef struct QUEUEnode *link;是那些有争议的样式选择之一 - 我个人不喜欢这样做,因为它很快就会混淆像这样的问题。

  2. 你在这个程序中通过值传递了很多结构。这很好,有效的 C,只是有点不习惯。通常人们会传递指针。如果您的结构增长到任何可感知的大小,性能可能会由于所有隐式内存复制的进行而开始受到严重影响。

于 2013-05-04T15:38:48.743 回答
2

您正在分配随机文本stringa,然后设置numero为随机数。当您打印这些东西时,您会得到随机输出。因为您没有将随机化限制为可打印字符,所以会发生奇怪的事情。您正在打印控制字符。您的第二个屏幕截图表明您已打印回车符。我敢肯定你不想那样做!

该程序正在执行您要求它执行的操作。由于您没有说要分配给哪组字符stringa,因此我真的无法说出您的程序应该是什么。您可以通过以下更改使其选择 A 到 Z 范围内的值:

a.stringa[i] = 'A' + rand() % 26;

我敢打赌,您的代码还有其他问题,但由于问题的主要焦点与打印有关,我不会再深入研究。

于 2013-05-04T15:40:51.200 回答