在 C 中创建指向链表的二维指针数组

Question

我想创建一个程序:

1. 创建一个由指向链表的指针组成的二维数组，该链表包含一个名为 result 的整数和一个 *next 指针
2. 首先将数组的所有元素设置为NULL
3. 然后，对于数组的每个位置 (i,j)，通过 scanf 读取一个名为 temp 的整数。如果 temp==-1 继续下一个 {i,j} ，如果 temp!=-1，将 temp结果，创建一个 NULL 列表作为 array[i][j] 的下一个，并且在为 temp 赋予新值时做同样的工作扩大 array[i][ j].

我想出了写这段代码:

    #include<stdio.h>
    #include<stdlib.h>
    #include<malloc.h>

    typedef struct linked_list *list;

    struct linked_list
    {
int result;
list next;
    };

    int main()
    {
int i,j;
scanf("%d %d",&i,&j);

int l,k;
list **array=malloc(i*sizeof(list));

for(l=0;l<j;l++)
    array[l]=malloc(j*sizeof(list));

for(l=0;l<i;l++)
{   
    for(k=0;k<j;k++)
    {
        array[i][j]=NULL;
    }
}

int temp;
list new;
list current;
for(l=0;l<i;l++)
    for(k=0;k<j;k++)
    {
        scanf("%d",&temp);
        while(temp!=-1)
        {
            if (array[l][k]==NULL)
            {
                new->result=temp;
                new->next=NULL;
                array[l][k]->next=new;
            }
            else
            {
                current->result=temp;
                current->next=NULL;
                new->next=current;
            }
            scanf("%d",&temp);
        }
    }

int cnt=0;
for(l=0;l<i;l++)
    for(k=0;k<j;k++)
    {
        if (array[l][k]==NULL)
            printf("array(%d)(%d) is empty!\n",l,k);
        else
        {
            do
            {
                cnt++;
                printf("element no.%d of array(%d)(%d) is:   %d\n",cnt,l,k,array[l][k]->result);
                array[l][k]=array[l][k]->next;
            }while (array[l][k]!=NULL);
        }
    }

return 0;
    }

这是为了做我之前描述的事情。但是，使用正确的内存分配不是很灵活，即使对于 i=1,j=1 运行此代码时，我也会得到“Segmentation fault”作为输出。如果有人能帮助我理解我必须做什么才能正确分配所需的内存，我将非常高兴!

提前致谢!

Answer 1

这里有几个问题需要着手。

首先，您创建二维数组的 malloc 语句是错误的。

你的第一个应该是:

list **array=(list**)malloc(i*sizeof(list*));

您的第二个也应更改为以下内容。请注意，您的 for 循环条件不正确 - 您需要在条件中使用行维度 (i)，而不是 j:

for(l=0;l<i;l++)
    array[l]=(list*)malloc(j*sizeof(list));

那应该给你一个空数组。您的下一个任务是将所有这些元素设置为 NULL。这就是您遇到下一个问题的地方。

for(l=0;l<i;l++){   
    for(k=0;k<j;k++){
        array[i][j]=NULL;
    }
}

你看到了吗？您正在使用变量“i”和“j”而不是“l”和“k”来查找元素。这是一个简单的修复。

现在你应该有一个 NULL 指针数组。伟大的。但是现在你会发现你遇到了不同的段错误。这将是由于这段代码:

if (array[l][k]==NULL){
    new->result=temp;
    new->next=NULL;
    array[l][k]->next=new;
}

请注意，如果数组位置中的指针为 NULL，则您正在执行此代码。然后您继续取消引用同一个指针。但是那个指针是空的。因此，段错误。除非我误解了你在这里做什么，否则你可以通过将最后一条语句更改为来解决此问题

array[l][k] = new;

我认为这应该能让您走上正轨。您的代码仍然存在一些问题(检查循环的输出...尤其是 do-while 循环)，但希望不会再出现段错误。