2019考研数据结构C语言版详解答案(22)

考研网

《数据结构(C语言版)》复习重点在二、三、六、七、九、十章，考试内容两大类：概念，算法，自从计算机专业课统考以后，专业课考试题型分为2类，一类选择题，一类综合应用题。本次新东方在线整理了数据结构C语言版答案详解，各位考生可以对照着题目与答案详解，把计算机专业课的数据结构复习一遍。
    试写一算法在带头结点的单链表结构上实现线性表操作Locate(L,x);
    解：
    int LocateElem_L(LinkList &L,ElemType x)
    {
    int i=0;
    LinkList p=L;
    while(p&&p->data!=x){
    p=p->next;
    i++;
    }
    if(!p) return 0;
    else return i;
    }