Question

跪求请写出在带头结点的单链表L中查找数据域的值为x的算法

跪求啊 速度啊 大哥大姐

Answer 1

typedef struct linkData
{
char data;
struct linkData * next;
}link;//单链表的定义
//初始化
...
//查找
//题目应该是链表中是否存在值为X的节点吧~
int findx(link *p,char x)
{
link *t=p->next;
while(t){
if(t->data == x)
return 1;
else
t=t->next;
}
return 0;
}