执行我的程序时出现奇怪的转储错误 (C)

Question

我做了一个程序，它从文件中读取数字，它应该列出读取的数字。

我不确定同时(fscanf ...等( .我可以做什么样的循环来读取所有数字直到文件末尾？

#include <stdio.h>
#include <stdlib.h>
#include <assert.h>
typedef struct node{
int info;
struct node *link;
}Tnode;
typedef Tnode *Tlist;
Tlist CreateList();
Tnode *CreateNode(int x);
Tlist InsertAtEnd(Tlist list,int x);
void PrintList(Tlist list);
void PrintInfo(int nodeinf);
int main(int argc, char** argv) {
int x,i;
FILE *pf=fopen("file1.txt","r");
assert(pf!=NULL);
Tlist list;
list=CreateList();
while(fscanf(pf,"%d",&x)==1){
list=InsertAtEnd(list,x);
}
PrintList(list);
return (EXIT_SUCCESS);
}
Tnode *CreateNode(int x){
Tnode *newnode;
newnode=malloc(sizeof(Tnode));
assert(newnode!=NULL);
newnode->info=x;
newnode->link=NULL;
return newnode;
}
Tlist CreateList(){
return NULL;
}
Tlist InsertAtEnd(Tlist list,int x){
Tnode *newnode,*tmp;
newnode=CreateNode(x);
tmp=list;
//CASO IN CUI LA LISTA E' ANCORA VUOTA 
if(tmp==NULL)
tmp=newnode;
else{//NEL CASO IN CUI LA LISTA NON E' VUOTA 
while(tmp->link!=NULL){
tmp=tmp->link;
}
tmp->link=newnode;
}
return list;
}
void PrintInfo(int nodeinf){
printf("%d",nodeinf);
}
void PrintList(Tlist list){
Tnode *node;
node=list;
while (node->link!=NULL){
PrintInfo(node->info);
node=node->link;
}
return;
} 

当我构建它时，它不会给我任何错误.然后当我运行它时，它会显示

0 [main] simulazione_1 669 cygwin_exception::open_stackdumpfile: Dumping stack trace to simulazione_1.exe.stackdump
RUN FAILED (exit value 35.584, total time: 1s)

那是什么错误。我的代码有什么问题？

Answer 1

好吧，首先是错误(这里有两个严重的错误(：

首先，你犯了一个错误：你猜对了，当列表为空(只是一个NULL指针(时，你必须通过指向第一个节点的指针来更改初始指针，但是当你编码它时，你没有正确考虑它并返回原始传递的指针(它继续指向NULL(：

Tlist InsertAtEnd(Tlist list,int x){
Tnode *newnode,*tmp;
newnode=CreateNode(x);
tmp=list;
//CASO IN CUI LA LISTA E' ANCORA VUOTA 
if(tmp==NULL)
tmp=newnode;

您必须更改list指针才能返回正确的值，如下所示：

list=newnode;

或更好：

return newnode;

其次，在 print 函数中，你需要继续while循环，直到节点没有next元素，(while(node->link != NULL)((这将在打印最后一个元素之前结束循环，更糟糕的是，这就是导致程序失败的原因，因为你没有正确填充列表而向它传递一个初始NULL指针， 并且您尝试在node本身NULL时访问node->link这是一个错误，并且是导致程序崩溃的原因(，因此您必须检查指针何时NULL(如while(node != NULL)(，导致：

void PrintList(Tlist list) {
Tnode *node = list;  /* idem. */
while (node != NULL) {  /* why not use a for() loop here? */
PrintInfo(node->info);
node = node->link;
}
return;
} 

或更好：

void PrintList(Tlist list) {
Tnode *node;
for (node = list; node != NULL; node = node->link) {
PrintInfo(node->info);
}
return;
} 

---

断言宏：

assert宏是一个调试宏，你对它的使用不当。 它显示代码失败的行(这很好(，以及您传递给它的表达式(这也很好(。 但它有一个你没有考虑过的缺点：在生产代码中，通常#define NDEBUG 1只是为了消除你在代码中所做的所有断言(所有断言都是有条件地编译的(。 这有一个问题，通过这样做，代码中的所有断言都会神奇地消失，但这包括您在传递给它的参数中所做的所有测试(这并不好(。 我试图通过一组宏重写您的所有断言，这将节省键入，并且还可以让您跟踪代码中出现错误的位置。 由于这些宏中没有代码可以有条件地编译它们，因此可以安全地将代码放在最终的生产代码上：

#define F(_fmt)  __FILE__":%d: " _fmt, __LINE__

这将扩展：

printf(F("Error: %s has not been openedn"), file);

到：

printf(__FILE__":%d: " "Error: %s has not been openedn", __LINE__, file);

或者，假设该语句位于文件pru.c的第 112 行：

printf("pru.c" ":%d: " "Error: %s has not been openedn", 112, file);

这将导致(假设文件"File1.txt"(：

pru.c:112: Error: File1.txt has not been opened

为了节省击键，我还定义了一个ERR(fmt, ...)宏以扩展到fprintf(stderr, ...)调用。

<小时 />

易读性

您必须提高代码的可读性，以便使其更具可读性。 似乎您是根据您在代码中输入的每个空格计费的。

完成所有这些修改后，修改后的代码如下所示：

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <errno.h>
#define F(_fmt) __FILE__":%d: "_fmt, __LINE__
#define ERR(fmt, ...) fprintf(stderr, fmt, ##__VA_ARGS__)
typedef struct node{
int info;
struct node *link;
}Tnode;
typedef Tnode *Tlist;
Tlist CreateList();
Tnode *CreateNode(int x);
Tlist InsertAtEnd(Tlist list, int x);
void PrintList(Tlist list);
void PrintInfo(int nodeinf);
int main(int argc, char** argv)
{
int x,i;
char *file_name = "file1.txt";
FILE *pf=fopen(file_name, "r");
if (!pf) {
ERR(F("%s: %sn"), file_name, strerror(errno));
exit(EXIT_FAILURE);
}
Tlist list = CreateList();  /* it's good to initialize in declarations */
while(fscanf(pf, "%d", &x) == 1) {
list = InsertAtEnd(list, x);
}
PrintList(list);
return (EXIT_SUCCESS);
}
Tnode *CreateNode(int x)
{
Tnode *newnode = malloc(sizeof(Tnode));  /* better initialize in declaration */
if (!newnode) {
ERR(F("malloc: %sn"), strerror(errno));
exit(EXIT_FAILURE);
}
newnode->info = x;
newnode->link = NULL;
return newnode;
}
Tlist CreateList()
{
return NULL;
}
Tlist InsertAtEnd(Tlist list, int x)
{
Tnode *newnode = CreateNode(x),  /* idem. */ 
*tmp = list;
// CASO IN CUI LA LISTA E' ANCORA VUOTA
if(tmp == NULL) {
return newnode;  /* return here, you have nothing else to do */
}
// NEL CASO IN CUI LA LISTA NON E' VUOTA
while(tmp->link != NULL) {
tmp = tmp->link;
}
tmp->link = newnode;
return list;
}
void PrintInfo(int nodeinf) {
printf("%dn", nodeinf);  /* you lacked a n here */
}
void PrintList(Tlist list) {
Tnode *node = list;  /* idem. */
while (node != NULL) {  /* why not use a for() loop here? */
PrintInfo(node->info);
node = node->link;
}
return;
} 

Answer 2

函数InsertAtEnd无效。当列表最初为空时，函数返回 NULL，因为函数中的指针list未更改。 更改的是指针tmp。

使用您的方法，该函数可以如下所示

Tlist InsertAtEnd( Tlist list, int x ) 
{
Tnode *newnode = CreateNode(x);
if ( list == NULL )
{
list = newnode;
}
else
{    
Tnode *tmp = list;
while ( tmp->link != NULL )
{
tmp = tmp->link;
}
tmp->link = newnode;
}
return list;
}

此外，函数PrintList也不正确。应按以下方式定义

void PrintList( Tlist list )
{
for (  Tnode *node = list; node != NULL; node = node->link )
{
PrintInfo(node->info);
}
}