冂木. 2023-02-03 03:20 采纳率: 50%
浏览 40
已结题

求线性表的第i个元素

求线性表中第i个元素运算算法
用p从头开始遍历单链表L中的结点,用计数器j累计遍历过的结点,其初值为0.
在遍历时i等于j时,若p不为空,则p所指结点即为要找的结点,查找成功,算法返回1。
否则算法返回0表示未找到这样的结点。

img


请问上图中,p指向头结点,但头结点不是为NULL吗,那whlie循环就进行不了了呀
不知道哪里没有理解对,求指点

  • 写回答

3条回答 默认 最新

  • 元气少女缘结神 2023-02-03 03:34
    关注

    你理解没错,p指向头结点如果为NULL,即链表中没有结点就返回0,符合题目要求。如果!=NULL即有节点就开始一个个遍历并计数

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(2条)
编辑
预览

报告相同问题?

问题事件

  • 系统已结题 2月10日
  • 已采纳回答 2月3日
  • 创建了问题 2月3日
手机看
程序员都在用的中文IT技术交流社区

程序员都在用的中文IT技术交流社区

专业的中文 IT 技术社区,与千万技术人共成长

专业的中文 IT 技术社区,与千万技术人共成长

关注【CSDN】视频号,行业资讯、技术分享精彩不断,直播好礼送不停!

关注【CSDN】视频号,行业资讯、技术分享精彩不断,直播好礼送不停!

客服 返回
顶部