單項(xiàng)選擇題設(shè)有一個(gè)帶頭結(jié)點(diǎn)的鏈隊(duì)列,隊(duì)列中每個(gè)結(jié)點(diǎn)由一個(gè)數(shù)據(jù)域data和指針域next組成,front和rear分別為鏈隊(duì)列的頭指針和尾指針。設(shè)p指向要入隊(duì)的新結(jié)點(diǎn)(該結(jié)點(diǎn)已被賦值),則入隊(duì)操作為()。
A.rear->next=p;rear=p;
B.rear->next=p;p=rear;
C.p=rear->next;rear=p;
D.rear=p;rear->next=p;
您可能感興趣的試卷
你可能感興趣的試題
1.單項(xiàng)選擇題一個(gè)棧的進(jìn)棧序列是1,2,3,4,則棧的不可能的出棧序列是()。
A.3,2,4,1
B.3,2,1,4
C.4,3,2,1
D.1,4,2,3
2.單項(xiàng)選擇題設(shè)順序存儲的線性長度為n,要在第i個(gè)元素之前插入一個(gè)新元素,按課本的算法當(dāng)i=()時(shí),移動元素次數(shù)為2。
A.n/2
B.n
C.n-1
D.1