本文共 538 字，大约阅读时间需要 1 分钟。

1. 按位查找(平均时间复杂度为O(n))

GetElem(LinkList L, int i)

返回第i个元素

LNode * GetElem(LinkList L, int i){   	if(i<0)		return NULL;	LNode *P;	p = L;	int j = 0; //当前p指向的第几个节点	while(p!=NULL && j< i){   		p = p->next;		j++;	} 	return p;}

2. 按值查找(平均时间复杂度为O(n))

返回值为e的第一个元素

LNode * LocateElem(LinkList L, int e){   	LNode *P = L->next;	while(p!=NULL && p->data !=e){   		p = p->next;	} 	return p;}

3. 求表的长度

int length(LinkList L){   	int len = 0;	LNode *P = L;	while(p!=NULL && p->next != NULL){     //判断p->next是否是 NULL		p = p->next;		len++;	} 	return len;}

转载地址：http://izyk.baihongyu.com/