查找运算-严蔚敏数据结构C语言版教材讲义修改版
二、查找运算1、在链表中按序号查找，即使知道序号i，也不能直接访问结点，只能从头指针出发，顺链域next逐个结点往下搜索，直到第i个结点。链表非随机存取结构。设单链表长度为n，要查找第i个结点，仅当1≦i≦n时，i合法。有时需找头结点位置，将头结点看做第0个结点，算法如下：
文件大小：702KB
评论区