Question

我有两个具有行，列和值的链接列表，为此，我试图编写一个函数来检查条目是否也存在于下一行中。所以例如给定row5 col2，请检查row6是否存在，然后检查row6中是否存在col2。该功能无法运行，希望有人可以帮助我。如果您需要更多代码或解释，请直接打我。

提前

谢谢

大卫

 /*
    row: 1 
    column: 3 value: 0 
    column: 7 value: 0 
    row: 5 
    column: 2 value: 0 
    column: 6 value: 0 
    row: 6 
    column: 2 value: 0 
    */

        // Row list
        struct row_list
        {
            int row_number;
            struct row_list *link_down;
            struct value_list *link_right;
        };

        // Column list + value
        struct value_list
        {
            int column_index;
            int value;
            struct value_list *next;
        };

// col list
void create_value_node(unsigned int data, unsigned int j, struct row_list **z)
{
    struct value_list *temp, *d;

    temp = (struct value_list*)malloc(sizeof(struct value_list));
    temp->column_index = j;
    temp->value = data;
    temp->next = NULL;

    if ((*z)->link_right==NULL)
        (*z)->link_right = temp;
    else
    {
        d = (*z)->link_right;
        while(d->next != NULL)
            d = d->next;
        d->next = temp;
    }
}

// row list
void create_row_list(struct row_list **start, unsigned int row, unsigned int column, struct array *p)
{
    for (unsigned int i = 0; i < row; i++)
    {
        struct row_list *z, *r;

        unsigned int rx = p[i].x;

        z = (struct row_list*)malloc(sizeof(struct row_list));
        z->row_number = rx;
        z->link_down = NULL;
        z->link_right = NULL;
        if (i==0)
            *start = z;
        else
        {
            r = *start;
            while (r->link_down != NULL)
                r = r->link_down;
            r->link_down = z;
        }

        while(p[i].x==rx)
        {

                create_value_node(0, p[i].y, &z);
                i++;
        }
        i--;
    }
}

        bool function(struct row_list *start,int x, int y){
            struct row_list *tmpr;
            struct value_list *tmpc;
            tmpr=start;
            int currow = x;


                while((tmpr->row_number)<currow){
                    tmpr=tmpr->link_down;
                }


            if (tmpr->link_right != NULL)
            { tmpc = tmpr->link_right;}

            int curcol = y;

            tmpr=tmpr->link_down;

            if((tmpr->row_number)==(currow+1)){
                while (tmpc != NULL) {
                    if((tmpc->column_index)==curcol) {
                        return true;
                    }
                    if((tmpc->column_index)>curcol) {
                        return false;
                    }
                    tmpc=tmpc->next;
                }
            }
            return false;
        }

    int main(){
    if(function(start,x,y)){
    printf("*%u*%u*%u***\n\n",x,y,v);
      }

Answer 1

我在function中看到了三个错误

在此代码中：

            while((tmpr->row_number)<currow){
                tmpr=tmpr->link_down;
            }

您不会检查tmpr是否为NULL，因此最终可能会取消引用NULL指针。而是尝试：

            while((tmpr->row_number)<currow){
                tmpr=tmpr->link_down;
                if (tmpr == NULL) return false;
            }

在此代码中：

        if (tmpr->link_right != NULL)
        { tmpc = tmpr->link_right;}

仅在tmpc不为NULL时初始化link_right。所以稍后，即在这里

        while (tmpc != NULL) {

您可以使用未初始化的tmpc

一个简单的解决方法是始终执行任务

         tmpc = tmpr->link_right;

不管link_right的值

在此代码中：

tmpr=tmpr->link_down;

您更改了tmpr，但从不检查NULL。所以在这里：

        if((tmpr->row_number)==(currow+1)){

您可能正在取消引用NULL指针。

因此添加此额外的支票：

tmpr=tmpr->link_down;
if (tmpr == NULL) return false;

c函数，用于检查链接列表中是否存在值

1 个答案: