목록 찾기

우리는 당신이 i 번째 노드를 찾고있는 것을 알고있다하더라도, 우리는 직접 도달 할 수없는 노드가 순서대로 저장되지 않기 때문에, 우리는 인공 지능까지 검색 될 때까지 검색 아래로 체인 도메인 다음 노드를 따라 하나, 스크래치 포인터에서 일을 시작할 수 있습니다.

 //查找第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;
}