【算法10.3】 1.j=l->r0]next;i-1;/指向第一个记录位置,从 第一个记录开始调整 2若4> length时,调整结束;否则, a.若j,j=-> riil.next;i计+;转(2)/数据元素应在 这分量中,不用调整,处理下一个结点 b.若j>i,|-> r.elem<->> lil. elen;∥交换数据元 素 Fl->rlj.next ∥保存下一个结点地址 -> ri. next=→> i nex;-> i next=;∥保持 后续链表不被中断 点Jp;计+;转(2)指向下一个处理的结 C.若ji, while(<i)j> rIil. next;/分量中原记录 已移走,沿j的指针域找寻原记录的位置转到a)【算法10.3】 1. j=l->r[0].next；i=1； //指向第一个记录位置，从 第一个记录开始调整 2. 若i=l->length时，调整结束；否则， a. 若i=j，j=l->r[j].next；i++；转(2) //数据元素应在 这分量中，不用调整，处理下一个结点 b. 若j>i，l->r[i].elem<-->l->r[j].elem； //交换数据元 素 p=l->r[j].next； // 保存下一个结点地址 l->r[j].next=l->[i].next；l->[i].next=j； // 保持 后续链表不被中断 j=p；i++；转(2) // 指向下一个处理的结 点 c. 若j<i，while(j<i) j=l->r[j].next；//j分量中原记录 已移走，沿j的指针域找寻原记录的位置 转到(a)