【无标题】

单链表的遍历：

void f4(LinkList L)//遍历                  
{
	L = L->next;//将L变为首元结点
	while (L)//当L为NULL时结束循环
	{
		cout << L->data << ' ';//输出L的数据域
		L = L->next;//将L变为下一个结点
	}
	cout << endl;
}

求单链表的长度：

int f5(LinkList L)//求长度           
{
	L = L->next;//将L变为首元结点
	int len = 0;
	while (L)//当L为NULL时结束循环
	{
		len++;
		L = L->next;//将L变为下一个结点
	}
	return len;//返回len
}

单链表查找某个值：

LinkList f6(LinkList L, int x)//按值查找         
{
	L = L->next;//将L变为首元结点
	while (L && L->data != x)//结束条件 分别为找到了那个值和L为NULL
	{
		L = L->next;//将L变为下一个结点
	}
	return L;//当L的值为NULL时则没找到那个值，反之则找到了那个值
}