数据结构(C语言版)问题

来源：百度知道 编辑：UC知道 时间：2024/05/16 17:37:26
有一个线性表(a1,a2....an),它存储在有附加头节点的单链表中,写一算法,求出该线性表中值为x的元素的序号,如果x不存在,则输出序号为0.
int getnum(LinkList &L,int i)
{ lnode *p=L;
i=0;
while(p!=NULL)
{ p=p->next;
i++;
后面的算法应该怎么写?请教下

函数的参数中没有传入X，请自行添加,以下是根据我对程序的理解而做的修改

int getnum(LinkList &L,int x)
{ lnode *p=L;
int i=0;

while(p!=NULL)
{
if (p->data==x) return i;
p=p->next;
i++;
}
return 0;
}

int getnum(LinkList &L,int x)
{ lnode *p=L;
int i=0;
p=p->next;
while(p!=NULL)
{
i++;
if (p->data==x)
return i;
p=p->next;
}
return 0;
}