[英]C segmentation fault when trying to implement LinkedList
我有以下代码:
#include <stdio.h>
#include <stdlib.h>
#define MAXN 100
typedef int key;
typedef int data;
struct list * createElement(key k, data info);
struct list{
key k;
data info;
struct list *next;
};
struct list *L;
void init(key k, data info)
{
L = createElement(k, info);
}
struct list * createElement(key k, data info)
{
struct list *temp;
temp = (struct list *) malloc(sizeof(*temp));
temp->k = k;
temp->info = info;
return temp;
}
void insert(struct list * element)
{
element->next = L;
L = element;
}
void insertBefore(struct list * element, key k)
{
struct list * currentElement = L;
while(currentElement != NULL)
{
if(currentElement->k == k)
{
struct list *temp = currentElement;
currentElement = element;
currentElement->next = temp;
return;
}
currentElement = currentElement->next;
}
}
void insertAfter(struct list * element, key k)
{
struct list * currentElement = L;
while(currentElement != NULL)
{
if(currentElement->k == k)
{
struct list *temp = currentElement->next;
currentElement->next = element;
element->next = temp;
return;
}
currentElement = currentElement->next;
}
}
void deleteElement(struct list * element)
{
struct list * currentElement = L;
while(currentElement != NULL)
{
if(currentElement == element)
{
struct list * temp = currentElement;
currentElement = currentElement->next;
free(temp);
return;
}
currentElement = currentElement->next;
}
}
struct list * getElementByKey(key k) {
printf("\n1");
struct list *currentElement = L;
printf("2");
while(currentElement != NULL)
{
printf("3");
if(currentElement->k == k)
{
printf("4");
return currentElement;
}
printf("5");
currentElement = currentElement->next;
printf("6");
}
printf("There is no such element in the list");
}
struct list * pop()
{
struct list *element = L;
L = L->next;
return element;
}
int main()
{
init(0, 13);
struct list * element = createElement(5, 155);
insert(element);
struct list * k = createElement(7, 243);
insert(k);
//insertBefore(createElement(3, 100), 5);
printf("The first element value is: %d", pop()->info);
printf("The second element value is: %d", pop()->info);
printf("The element value is: %d", getElementByKey(5)->info);
return 0;
}
因此,当我执行它时,调试器在第84行上给我分段错误,即方法getElementByKey上的if(currentElement->k == k)
。 我知道我正在尝试访问一个不存在的元素(因为我使用了pop方法,并且它删除了列表中的第一个元素),但是它应该向我显示一条警告消息。 似乎上一个元素的键有问题或我没有注意到的问题。
在createElement
函数中,您忘记了初始化next
指向NULL的指针。
struct list * createElement(key k, data info)
{
struct list *temp;
temp = (struct list *) malloc(sizeof(*temp));
temp->k = k;
temp->info = info;
temp->next = NULL;
return temp;
}
因此,当您浏览列表时,它永远不会找到列表的最后一个元素,因为下一个指针永远不会等于NULL,并且会在内存中的某个随机位置上运行,因此尝试访问部分内容是不允许的。
删除元素时(使用deleteElement()
),您会错过重新初始化L
。
if(currentElement->k == k)
的段违规最可能归因于currentElement
引用了无效的内存地址。 当您测试是否在第84行之前的某些行中对NULL
测试时,只能是为currentElement
显式分配了一个无效地址,或者它所指向的地址已经被释放。
从deleteElement()
显示的代码中,我假设是后者。
两个问题
1)在createElement()
需要
temp->next = NULL;
2)在insertBefore()
不更改列表指针
currentElement = element;
例如)
void insertBefore(struct list * element, key k)
{
struct list * currentElement = L; //add case of L->k
while(currentElement != NULL)
{
if(currentElement->next && currentElement->next->k == k)
{
element->next = currentElement->next;
currentElement->next = element;
return;
}
currentElement = currentElement->next;
}
}
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.