c函數，用於檢查鏈接列表中是否存在值

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;}

僅當link_right不為NULL時才初始化tmpc 。 所以以后，即這里

        while (tmpc != NULL) {

您可以使用未初始化的tmpc

一個簡單的解決方法是始終進行分配

         tmpc = tmpr->link_right;

無論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;