逆向链表c语言 abcdef,6-6 求单链表元素序号 (5 分)

本文最后更新于742天前,其中的信息可能已经有所发展或是发生改变。

本题要求实现一个函数,求带头结点的单链表中元素序号。

函数接口定义:

int Locate ( LinkList L, ElemType e);

L是带头结点的单链表的头指针,e是要查找的元素值。如果e在单链表中存在,函数Locate返回其序号(序号从1开始);否则,返回0。

裁判测试程序样例:

#include

#include

typedef int ElemType;

typedef struct LNode

{

ElemType data;

struct LNode *next;

}LNode,*LinkList;

LinkList Create();/* 细节在此不表 */

int Locate ( LinkList L, ElemType e);

int main()

{

ElemType e;

LinkList L = Create();

scanf("%d",&e);

printf("%d\n", Locate(L,e));

return 0;

}

/* 你的代码将被嵌在这里 */

输入样例:

2 1 4 5 3 -1

5

输出样例:

4

int Locate ( LinkList L, ElemType e)

{

LNode *p;

p=L->next;

int i = 0;

while(p)

{

i++;

if(p->data==e) return i;

p=p->next;

}

}

点击数:1386

2+

你可能感兴趣的:(逆向链表c语言,abcdef)