最近在学习链表的时候遇到了一个问题,在以下代码中访问结点s会报signal SIGSEGV, Segmentation fault
LNode *p, *s; // p为要插入位置的前驱结点,s为待插入的结点
s->data = value;//这里报错
p = GetElem(L, loc - 1);
s->next = p->next; //这里也会报错
p->next = s;
这是一段王道书上链表的后插操作的代码,如代码块中所示,访问结点s的时候总是会报错。
我在这篇文章找到了答案:“声明指针不会创建用于存储的内存空间。”
(9条消息) 解决Program received signal SIGSEGV, Segmentation fault.的辛酸_过圆心圈圈圆心的博客-CSDN博客
于是我在使用s前new了一下,问题迎刃而解
LNode *p, *s; // p为要插入位置的前驱结点,s为待插入的结点
s = new LNode;//给s分配空间
s->data = value;
p = GetElem(L, loc - 1);
s->next = p->next;
p->next = s;
根据Linux环境下段错误的产生原因及调试方法小结 - 大圆那些事 - 博客园 (cnblogs.com)这篇文章的解释,我可能是访问了不存在的地址,果然,分配内存后s的地址就出来了(有个小疑惑,改前s地址的0x8表示的是什么?求大神解答)
改前
改后