.在非空雙向循環鏈表中q所指的結點前插入一個由p所指的鏈結點的過程依次為:【北京航空航天大學 一(分)】
rlink(p) ← q; llink(p) ← llink(q); llink(q) ← p; ( )
A.rlink(q) ← p B.rlink(llink(q)) ← p C.rlink(llink(p)) ← p D.rlink(rlink(p)) ← p
. 雙向鏈表中有兩個指針域llink和rlink分別指回前驅及後繼設p指向鏈表中的一個結點q指向一待插入結點現要求在p前插入q則正確的插入為( )【南京理工大學 一(分)】
A p^llink:=q; q^rlink:=p; p^llink^rlink:=q; q^llink:=p^llink;
B q^llink:=p^llink; p^llink^rlink:=q; q^rlink:=p; p^llink:=q^rlink;
C q^rlink:=p; p^rlink:=q; p^llink^rlink:=q; q^rlink:=p;
D p^llink^rlink:=q; q^rlink:=p; q^llink:=p^llink; p^llink:=q;
.在雙向鏈表指針p的結點前插入一個指針q的結點操作是( )【青島大學 五(分)】
A p>Llink=q;q>Rlink=p;p>Llink>Rlink=q;q>Llink=q
B p>Llink=q;p>Llink>Rlink=q;q>Rlink=p;q>Llink=p>Llink;
C q>Rlink=p;q>Llink=p>Llink;p>Llink>Rlink=q;p>Llink=q;
D q>Llink=p>Llink;q>Rlink=q;p>Llink=q;p>Llink=q;
[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []
From:http://tw.wingwit.com/Article/program/sjjg/201311/22571.html