数据结构（C语言版）——单链表的查找

1.按位查找

//按位查找，返回第i个元素（带头结点）
LNode* GetElem(LinkList L, int i) {
	if (i < 0)
		return false;
	LNode* p;//指针p指向当前扫描到的结点
	int j = 0;//当前p指向的是第几个结点
	p = L;//L指向头结点，头结点是第0个结点（不存数据）
	while (p != NULL && j < i) {//循环找到第i个结点
		p = p->next;
		j++;
	}
	return p;
}

2.按值查找

//按值查找，找到数据域==e的结点
LNode* LocateElem(LinkList L, ElemType e) {
	LNode* p = L->next;
	//从第1个结点开始查找数据域为e的结点
	while (p != NULL && p->data != e)
		p = p->next;
	return p;//找到后返回该结点指针，否则返回NULL
}

3.求表的长度

//求表的长度
int length(LinkList L) {
	int len = 0;//统计表长
	LNode* p = L;
	while (p->next != NULL) {
		p = p->next;
		len++;
	}
	return len;
}