求线性表中第i个元素运算算法
用p从头开始遍历单链表L中的结点,用计数器j累计遍历过的结点,其初值为0.
在遍历时i等于j时,若p不为空,则p所指结点即为要找的结点,查找成功,算法返回1。
否则算法返回0表示未找到这样的结点。
请问上图中,p指向头结点,但头结点不是为NULL吗,那whlie循环就进行不了了呀
不知道哪里没有理解对,求指点
求线性表中第i个元素运算算法
用p从头开始遍历单链表L中的结点,用计数器j累计遍历过的结点,其初值为0.
在遍历时i等于j时,若p不为空,则p所指结点即为要找的结点,查找成功,算法返回1。
否则算法返回0表示未找到这样的结点。
收起
你理解没错,p指向头结点如果为NULL,即链表中没有结点就返回0,符合题目要求。如果!=NULL即有节点就开始一个个遍历并计数
报告相同问题?