数据结构链表练习题

编写一个算法，统计出单链表中结点的值等于给定值x的结点数

int TJ(LinkList& head, datetype x)
{
	int count=0;
	LinkNode* p;
	if(head == NULL)
		return 0;
	p = head;
	while(p!=NULL)
	{
		if(p->date==x)
			count=count+1;
		p=p->next;
	}
	return count;
}

编写一个算法，往单链表里数据为w0的结点前面插入一个值为w1的结点。

void CR(LinkList& head, datetype w0, datetype w1)
{
	LinkNode* p,q;
	if(head == NULL)
		cout << "error";
	p = head;
	while(p!=NULL)
	{
		if(p->next->date == w0)
		{
			q = new ListNode;
			q->date = w1;
			q->next = p->next;
			p->next = q;
			p = q;
		}
		p = p->next;
	}
}