单链表和循环链表.ppt

4.定位 locate_clklist(l,x) 算法 int locate_clklist(clklist l, datatype x) { clklist p=l; int j=0; /*初始化*/ while ((p-next!=l)( p-data!=x)) /*p所指不是尾结点且还没找到*/ { p=p-next; /*找下一个*/ j++; } /*记数器加1*/ if (p-data==x) return ( j ); /*找到x*/ else return (0); } * 5. 读表元 get_clklist( l , i) 算法 datatype get_clklist(clklist l ,int i ) { clklist p=l; int j=0; /*初始化*/ while ((p-next!=l)(ji)) /*p所指不是尾结点且还没找到*/ { p=p-next; /*找下一个*/ j++; /*记数器加1*/ } if (j==i) return (p-da