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

【问题标题】：Create a 2D array of pointers to linked lists in C在 C 中创建指向链表的二维指针数组
【发布时间】：2014-02-25 15:16:32
【问题描述】：

我想创建一个程序：

创建一个二维数组，该数组由指向链表的指针组成，链表包含一个名为 result 的整数和一个 *next 指针
首先将数组的所有元素设置为 NULL
然后，对于数组的每个位置 (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 运行此代码时，我也会得到“分段错误”作为输出。如果有人可以帮助我了解我必须做什么才能正确分配所需的内存，我会非常高兴！

提前致谢！

【问题讨论】：

首先，array[i][j]=NULL; 显然是错误的
我需要用什么来代替它？
例如你可以用arrap[i][j]=-1替换它

标签： c arrays list pointers linked-list

【解决方案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，则您正在执行此代码。然后，您继续取消引用这个相同的指针。但是那个指针是NULL。因此，段错误。除非我误解了您在这里所做的事情，否则您可以通过将最后一条语句更改为来解决此问题

array[l][k] = new;

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

【讨论】：