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

求线性表的第i个元素

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

img


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

  • 写回答

3条回答 默认 最新

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

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

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

报告相同问题?

问题事件

  • 系统已结题 2月11日
  • 已采纳回答 2月3日
  • 创建了问题 2月3日