wataame 发表于 2021-8-9 17:49:59

数据结构带头节点单链表的打印问题

int displayList(linkList *head) {
      lNode *p = head;
      while (p != NULL) {
                printf("%d ", p->data);
                p = p->next;
      }
      printf("\n");
      return 1;
}


请问一下,打印单链表函数,第五行的 p = p->next; 为什么不能放在第四行 printf("%d ", p->data); 前面呢?(运行提示段错误 吐核)。
不然照这样写,虽然可以运行,但是打印出来的结果包含头节点的一串数字。。。

虽然在第二行改成 lNode *p = head->next; 就可以解决问题,但还是想要整明白第一种为啥不行{:10_265:}

大马强 发表于 2021-8-9 17:53:11

如果你的首节点非空,那你之间 p = p->next 不是会漏了首节点的data了吗

大马强 发表于 2021-8-9 17:54:12

而且你很可能把最后一个节点也给漏了

万千只cnm 发表于 2021-8-9 17:58:30

你放前面 p== NULL 时
还解引用 p->data
当然段错误了

wataame 发表于 2021-8-9 18:22:36

大马强 发表于 2021-8-9 17:53
如果你的首节点非空,那你之间 p = p->next 不是会漏了首节点的data了吗

p指针是从头节点开始的啦,如果按照示例的代码,最后运行的结果把头节点(一串数字)也打印出来了,可是我的头节点不存放数据,所以想要跳过头节点打印链表,于是在循环里先跳到第一个节点再开始打印,然后就给我报错了。。。

大马强 发表于 2021-8-9 18:25:56

发整个代码出来

wataame 发表于 2021-8-9 18:30:02

万千只cnm 发表于 2021-8-9 17:58
你放前面 p== NULL 时
还解引用
当然段错误了

啊!理解了!执行最后一次循环,data打不出来!{:10_257:}

wataame 发表于 2021-8-9 18:35:06

大马强 发表于 2021-8-9 18:25
发整个代码出来

4楼给我整明白了,如果在循环里先跳下一个节点,那么最后一次循环里,p指针跳到null,打印里面就没有p->data了{:10_323:}
谢谢你啦
页: [1]
查看完整版本: 数据结构带头节点单链表的打印问题