单链表的遍历:
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时则没找到那个值,反之则找到了那个值
}