Question

请原谅来自其他网站的复制粘贴，例如：

我写了一个程序来将数据存储在一个表中，像一个链表一样链接（不知道这是不是一个原创的想法 - 我自己想出来了，但它可能不是一个新的）。它在Windows上成功编译，但是当我运行它时，它只是说，

“dlt_table.exe遇到错误，需要关闭。”

我唯一一次遇到这个问题的时候，我试图从病态的好奇心中取消引用空指针。意识到系统可能只是从malloc()返回空指针，我尝试检查错误。仍然没有。

然后，我在Mac上试了一下。它构建没有问题，而且，更好的是，我提出的算法实际上工作！但我仍然感到疑惑，为什么它不适用于Windows。这是代码：

#include <stdio.h>
//#include <conio.h> (Windows only- taking it out for Mac dev)
#include <stddef.h>
#include <stdlib.h>

/*############################################################################*/

/*Node structure-- this is what the table is built off.*/
typedef struct dlt_node {
        int value;
        struct dlt_node *left, *right, *up, *down;
        } dlt_node_t;

/*############################################################################*/

/*Function prototypes-- visible at bottom of file.*/        
dlt_node_t *make_table(void);
int len_table(dlt_node_t *bucket);
int parse_table(dlt_node_t *bucket);

/*############################################################################*/

main()
{
      dlt_node_t *bucket = make_table();

int table_size = len_table(bucket);
      printf("Table size: %i\n", table_size);

parse_table(bucket);

//getch();
      return 0;
      }

/*############################################################################*/

/*Make a table, and return the table's bucket.*/
dlt_node_t *make_table(void)
{
           /*Allocate structures.*/
           dlt_node_t *bucket = (struct dlt_node*) malloc(sizeof(struct dlt_node));
           dlt_node_t *node1 = (struct dlt_node*) malloc(sizeof(struct dlt_node));
           dlt_node_t *node2 = (struct dlt_node*) malloc(sizeof(struct dlt_node));
           dlt_node_t *node3 = (struct dlt_node*) malloc(sizeof(struct dlt_node));

/*Check for NULL's.*/
           if(bucket == NULL || node1 == NULL || node2 == NULL || node3 == NULL){
                     printf("ERR: ENOMEM.\n");
        //             getch();
                     return;
                     }

/*Assign values, then pointers to other members of the table*/
           bucket->value = 1;
           node1->value = 2;
           node2->value = 3;
           node3->value = 4;

bucket->left = NULL;
           bucket->right = node1;
           bucket->up = NULL;
           bucket->down = node2;

node1->left = bucket;
           node1->right = NULL;
           node1->up = NULL;
           node1->down = node3;

node2->left = NULL;
           node2->right = node3;
           node2->up = bucket;
           node2->down = NULL;

node3->left = node2;
           node3->right = NULL;
           node3->up = node1;
           node3->down = NULL;

/*Return the table's bucket.*/
           return bucket;
           }

/*Find the number of nodes in the table. Skewed if nodes are randomly deleted.*/
int len_table(dlt_node_t *bucket)
{
    dlt_node_t *probe_x, *probe_y;
    int x = 0, y = 0;

for(probe_y; probe_y != NULL; probe_y = probe_y->right) y++;

for(probe_x;probe_x!=NULL;probe_x = probe_x->right) x++;

return x*y;
    }

/*Parse the table, print values.*/
int parse_table(dlt_node_t *bucket){
    dlt_node_t *current, *current_row = bucket;

for ( current_row; current_row!=NULL; current_row = current_row->down ){
        current = current_row;
        for ( current; current != NULL; current = current->right ){
                            printf( "Current value: %i\n", current->value );
                             }
        }
    }

对于复制粘贴感到抱歉，Lockergnome.net上的任何人都没有任何建议，他们建议在这里询问。

Answer 1

在您的函数len_table中，您尚未初始化指针probe_x和probe_y。（它们在c中没有默认初始化为NULL）。因此，在循环的第一次迭代中，您的程序可能会崩溃。

程序适用于Mac OS，但不适用于Windows

1 个答案: