以下算法用于统计带头节点的单链表L中节点值等于给定值x的节点数的算法,其中存在错误,请指出错误的地方并修改为正确的算法。 int count(LinkList *L,ElemType x) { int n=0; while (L!=NULL) { L=L->next; if (L->data==x) n++; } return n; }
【参考答案】该算法存在两个主要错误:1. 在遍历链表的过程中,算法没有正确地跟踪当前节点的位置。由于链表带头节点,算法应该从头节点的......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)