09125070 数据结构与算法实验指导书

se; //查找失败Р q=p->next;p->next=q->next; //删除该元素Р e=q->data; //e取得该元素值Р free(q); //释放该元素空间Р return True;}РBOOL ListFind_keyword(LinkList v,char e,int &i)Р{//在单链表中查找关键字为e的元素,成功返回True,并用i返回该元素位置,Р //失败返回FalseР i=1;Р LinkList p;Р p=v->next;Р while((p->data!=e)&&(p->next!=NULL))//p指针指向下一个,直到Р {p=p->next; i++;} //找到或到链表尾为止Р if(p->data!=e) //该元素在链表中不存在Р return False;Р else return True;Р}РBOOL ListFind_order(LinkList v,char &e,int i)Р{//在单链表中查找第i个元素,成功返回True,并用e返回该元素值,Р //失败返回FalseР LinkList p;Р int j=0;Р p=v;Р while(p->next&&j<i) //移动指针,直到找到第i个元素Р {p=p->next;++j;}Р if(j!=i) return False; //查找失败Р else {e=p->data; //查找成功,用e取得该元素值Р return True;Р }Р}Рvoid ListPrint(LinkList v) Р{//显示链表所有元素Р LinkList q;Р q=v->next;Р printf("链表所有元素:");Р while(q!=NULL)Р {printf("%c ",q->data);q=q->next;}Р printf("\n");Р}