单链表-查找

按位查找，返回第i个元素

//按位查找，返回第i个元素
lnode* getelem(linklist l, int i)
{
	if (i < 0)
	{
		return NULL;
	}
	lnode* p;
	int j = 0;
	p = l;
	while (p!=NULL &&j<i)
	{
		p = p->next;
		j++;
	}
	return p;
}

按值查找

lnode* locateelem(linklist l, int e)
{
	lnode* p = l->next;
	while (p != NULL && p->data != e)
	{
		p = p->next;
	}
	return p;
}

求表的长度带头结点

int length(linklist l)
{
	int len = 0;
	lnode* p = l;
	while (p->next !=NULL)
	{
		p = p->next;
		len++;
	}
	return len;
}

求表的长度不带头结点

int length(linklist l)
{
	int len = 0;
	while (l != NULL)
	{
		l= l->next;
		len++;
	}
	return len;
}