C 函数用于检查链表中是否存在值

Question

我有两个带有行、列和值的链表，我试图为它们编写一个函数来检查下一个条目是否也存在。 因此，例如给定 row5 col2，检查 row6 是否存在，然后检查 col2 是否存在于 row6。不知何故，该功能没有运行，我希望有人可以帮助我解决这个问题。如果您需要更多代码或解释，请与我联系。

提前致谢

大卫

/*
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***nn",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的价值如何

在此代码中：

tmpr=tmpr->link_down;

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

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

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

因此，请添加此额外检查：

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