以下是鏈結串列(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>
答案與詳解
