数据结构Java版第二章习题

}Р}Рpublic class AB {Р?public static link_1 Merge(link_1 A,link_1 B ){ Р int l=A.Length()+B.Length();Р link_1 C=new link_1();Р int j=0,iA=0,iB=0;Р while(iA<A.Length()&&iB<B.Length()){Р if(A.get(iA)<B.get(iB))Р C.insert_1(A.get(iA++));Р elseР C.insert_1(B.get(iB++));Р }Р for(;iA<A.Length();)Р C.insert_1(A.get(iA++));Р for(;iB<B.Length();)Р C.insert_1(B.get(iB++));Р return C;Р }Р?public static void main(String[] args){Р link_1 s1=new link_1();Р link_1 s2=new link_1();Р s1.insert_1(12);Р s1.insert_1(15);Р s1.insert_1(19);Р s1.insert_1(20);Р s1.insert_1(23);Р s1.listdisplay();Р s2.insert_1(10);Р s2.insert_1(14);Р s2.insert_1(17);Р s2.insert_1(21);Р s2.insert_1(26);Р s2.listdisplay();Р link_1 s3=Merge(s1,s2);Р s3.listdisplay();Р?}Р}Р3. 假设长度大于1的循环单链表中,既无头结点也无头指针,p为指向该链表中某一结点的指针,编写一个函数删除该结点的前趋结点。