统计出单链表HL中结点的值等于给定值X的结点数。
int CountX(LNode* HL,ElemType x)
1234567891011121314151617int CountX(LNode* HL,ElemType x){ //定义一个计数器，初始为0 int count = 0; //定义一个指针，指向单链表的第一个结点 LNode* p = HL->next; //遍历单链表，直到遇到空指针为止 while(p != NULL){ //如果当前结点的值等于给定值x，那么计数器加一 if(p->data == x){ count++; } //指针后移，指向下一个结点 p = p->next; } //返回计数器的值 return count;}
设有一组初始记录关键字序列（K1，K2，…，Kn），要求设计一个c语言算法能够在O(n)的时间复杂度内将线性表划分成两部分，其中左半部分的每个关键字均小于Ki，右半部分的每个关键字均大于等于Ki。 ...