我想创建一个程序:
- 创建一个由指向链表的指针组成的二维数组,该链表包含一个名为 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 运行此代码时,我也会得到“Segmentation fault”作为输出。如果有人能帮助我理解我必须做什么才能正确分配所需的内存,我将非常高兴!
提前致谢!
最佳答案
这里有几个问题需要着手。
首先,您创建二维数组的 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 循环),但希望不会再出现段错误。
关于在 C 中创建指向链表的二维指针数组,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/21505291/