练习

发布时间 2023-11-11 21:54:01作者: -星-星-
// 统计出单链表L中结点的值等于给定值x的结点数;
typedef struct LNode {
	int data;
	struct LNode* next;
}LNode,*linklist;
int count_x(linklist &L,int x) {
	if (!L) return 0;
	LNode* vnode = new LNode;
	vnode->next = L;
	linklist p = vnode;
	int count = 0;
	while (p->next != nullptr) {
		if (p->next->data == x) count++;
		p = p->next;
	}
	return count;
}