
统计出单链表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。 ...