單項選擇題

鏈表的結點類型定義如下：

刪除雙鏈表中結點p（由p指向的結點）的操作是（）

A.q=p->left；r=p->right；q->right=r->left
B.q=p->left；r=p->right；q->right=r；r->left=q
C.q=p->left；r=p->right；q->left=r；r->right=q
D.q=p->right；r=p->left；q->right=r；r->left=q


您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題

已知單鏈表結點構造為：

刪除單鏈表中結點p（由p指向的結點）后面的結點的操作不正確的是（）

A.r=p->next；p->next=q->next
B.p->next=p->next->next
C.q=p->next；r=q->next；p->next=r
D.q=p->next；p->next=q->next

2.單項選擇題在單鏈表指針為p的結點之后插入指針為s的結點，正確的操作是（）

A.p->next=s；p->next=s->next
B.p->next=s；s->next=p->next
C.p->next=s->next；p->next=s
D.s->next=p->next；p->next=s

3.單項選擇題單鏈表（無頭結點）中，結點p所指向的結點有前驅結點的條件是（）

A.p!=L->first
B.p==L->first
C.p!=NULL
D.p->next!=NULL

4.單項選擇題對于一個頭指針為head的帶頭結點的單鏈表，判定該表為空表的條件是（）

A.head->next==head
B.head!=NULL
C.head==NULL
D.head->next==NULL

5.單項選擇題在一個以head指向首元素的單循環(huán)鏈中（帶頭結點），p指針指向鏈尾的條件是（）

A.p->data=-1
B.p->next->next=head
C.p->next=head
D.p->next=NULL