C语言实现单链表的查询

一.单链表按位查找

//单链表的按位查找
LNode *GetElem(LinkList L, int i) {
	if (i < 1)
		return false;
	LNode* p;
	int j = 0;
	p = L;
	while (p != NULL && j < i) {//循环找到第i个结点
		p = p->next;
		j++;
	}
	return p;
}

 

二.单链表的按值查找

//单链表按值查找
LNode *Locate(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;
}

总结思维导图：