试题四(15分,单链表操作)
【说明】C语言单链表结点定义如下,函数实现链表遍历,统计链表结点总个数。
typedef struct Node{ int data; struct Node *next; }Node; int listCount(Node *head) { Node *p = head; int num = 0; while( (1) ) { num ++; (2) ; } return (3) ; }
解析:p不为空继续循环;p移动到下一个结点;返回统计计数num。
【单链表操作】补齐空缺(2)