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 >