Encuentra la lista

Incluso si sabemos que está buscando es el i-ésimo nodo, no podemos llegar directamente, debido a que el nodo no se almacena en el orden, sólo podemos empezar de punteros de arañazos, uno por uno a lo largo del dominio de cadena siguiente nodo por la búsqueda hasta la búsqueda hasta interino.

 //查找第i个节点 
int FindElem(LinkList &L, int &e, int i)
{
	LNode *p;
 	p = L->next; //p指向首节点
	int j =  1;   // j表示第几个节点 
 	if (i < 1)
		return 0;
	while (p != NULL && j < i)   //p后无节点了或者找到第i个节点 
	{
		p = p->next;
		j++;
	}
	if (p == NULL)
		return 0;
	e = p->date;
		
	return 1;
}