阿摩線上測驗 登入

試題詳解

試卷:103年 - 新北市立國中103學年度教師聯合甄選試題-電腦科#16643 | 科目:教甄◆電腦科專業

試卷資訊

試卷名稱:103年 - 新北市立國中103學年度教師聯合甄選試題-電腦科#16643

年份:103年

科目:教甄◆電腦科專業

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 >
正確答案:登入後查看