Question

关于C语言描述的算法与数据结构中单链表的问题！

在单链表中求某元素的存储位置：
Pnode locate_link(LinkList llist,DataType x) //该行DataType是一个笼统的类型么？
{ PNode p;//这句话的用意是什么呢？
if(llist==NULL) return NULL;
p=llist->link; //这句话实现的是什么操作啊？
while（p!=NULL&&p->info!=x）p=p->link;//我怎么觉得判断条件应该是（p!=NULL&&p->info==x） 啊？
return p;
}
本人刚自学 看起来比较吃力 求高手帮忙！谢谢了！

Answer 1

你好！DataType为自定义类型，如typedef DataType int就表示它为int型
PNode p表示一个指向PNode型的指针，应该是PNode *p吧，你可能写错了
while（p!=NULL&&p->info!=x）p=p->link
其中p->info!=x时才会执行p=p->link，表示不相等时查找下一个节点，相等时就表示查找到，停止查找。
希望可以帮助到你，不懂的可以继续问