問題詳情
35.以下是鏈結串列(linked list)的結構: typedef struct node *node_pointer; typedef struct node { node-pointer llink; element item; node-pointer rlink; }; 給一鏈結串列(linked list)L,而要在L串列中的節點(node)x後方插入節點(node)p。假設節點(node)x不是串列L最後的節點。為了做到這一動作,以下的四個步驟必須按某次序執行。 < i > p->rlink = x->rlink; < ii > x->rlink = p; < iii > x->rlink->llink = p; < iv > p->llink = x; 對於以上的四個步驟,下列何者執行順序正確?
(A)< iv > < i > < iii > < ii >
(B)< iv > < iii > < ii > < i >
(C)< i > < ii > < iii > < iv >
(D)< ii > < i > < iv > < iii >
參考答案
答案:A
難度:困難0.268116
統計:A(37),B(23),C(30),D(10),E(0)