?? 單鏈表練習(xí).txt
字號(hào):
假設(shè)結(jié)點(diǎn)結(jié)構(gòu)如下:
typedef struct linknode
{
ElemType data;
struct linknode *next;
}node;
一、單選
1、在一個(gè)單鏈表中,已知q所指結(jié)點(diǎn)是p所指結(jié)點(diǎn)的前驅(qū)結(jié)點(diǎn),若在q和p之間插入s結(jié)點(diǎn),則執(zhí)行( )
(A) s->next=p->next; p->next=s;
(B) p->next=s->next; s->next=p;
(C) q->next=s; s->next=p;
(D) p->next=s; s->next=q;
2、在一個(gè)單鏈表中,若p所指結(jié)點(diǎn)不是最后結(jié)點(diǎn),在p之后插入s所指結(jié)點(diǎn),則執(zhí)行( )
(A) s->next=p; p->next=s;
(B) s->next=p->next; p->next=s;
(C) s->next=p->next; p=s;
(D) p->next=s; s->next=p;
3、在一個(gè)單鏈表中,若刪除p所指結(jié)點(diǎn)的后繼結(jié)點(diǎn),則執(zhí)行( )
(A) p->next=p->next->next;
(B) p=p->next; p->next=p->next->next;
(C) p->next=p->next;
(D) p=p->next->next;
二、填空
4、在一個(gè)單鏈表中的p所指結(jié)點(diǎn)之前插入一個(gè)s所指結(jié)點(diǎn)時(shí),可執(zhí)行如下操作:
s->next=________;
p->next=s;
t=p->data;
p->data=________;
s->data=________;
5、在一個(gè)單鏈表中刪除p所指向的結(jié)點(diǎn)時(shí),應(yīng)執(zhí)行下列操作:
q=p->next;
p->data=p->next->data;
p->next=________;
delete q;
?? 快捷鍵說明
復(fù)制代碼
Ctrl + C
搜索代碼
Ctrl + F
全屏模式
F11
切換主題
Ctrl + Shift + D
顯示快捷鍵
?
增大字號(hào)
Ctrl + =
減小字號(hào)
Ctrl + -