三峡大学计算机与信息学院数据结构课件 第2章.pptVIP

算法描述：设带头结点的单链表的长度为n，要查找表中第i个结点，则需要从单链表的头指针L出发，从头结点（L-next）开始顺着链域扫描， 用指针p指向当前扫描到的结点, 初值指向头结点，用j做计数器，累计当前扫描过的结点数（初值为0）， 当j = i 时， 指针p所指的结点就是要找的第i个结点。 Node *Get (LinkList L, int i) /* 在带头结点的单链表L中查找第i个结点， 若找到(1≤i≤n)， 则返回该结点的存储位置; 否则返回NULL */ { int j；  Node *p；  p=L； j=0； /* 从头结点开始扫描 */ while (p-next! =NULLji) { p=p-next； /* 扫描下一结点 */ j++； /* 已扫描结点计数器 */ } if（i==j） return p； /* 找到了第i个结点 */ else return NULL； /* 找不到， i≤0或in */ } /* Get */ 【算法2.8 在单链表L中查找第i个结点】 算法描述：按值查找是指在单链表中查找是否有结点值等于e的结点，若有的话， 则返回首次找到的其值为e的结点的存