單項選擇題在雙向循環(huán)鏈表中,在p所指的結點之后插入指針f所指的新結點,其操作步驟是()。

A.f->prior=p;f->next=p->next;p->next=f;p->next->prior=f;
B.p->next=f;f->prior=p;p->next->prior=f;f->next=p->next;
C.f->prior=p;f->next=p->next;p->next->prior=f;p->next=f;
D.p->next=f;p->next->prior=f;f->prior=p;f->next=p->next;


您可能感興趣的試卷

你可能感興趣的試題

3.單項選擇題有關線性表的正確說法是()。

A.表中的元素必須按由小到大或由大到下排序
B.除了一個和最后一個元素外,其余元素都有一個且僅有一個直接前驅和一個直接后繼
C.線性表至少要求一個元素
D.每個元素都有一個直接前驅和一個直接后繼

5.單項選擇題帶頭結點的鏈表為空的判斷條件是()(設頭指針為head)。

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

最新試題

設head1和P1分別是不帶頭結點的單向鏈表A的頭指針和尾指針,head2和P2分別是不帶頭結點的單向鏈表B的頭指針和尾指針,若要把B鏈表接到A鏈表之后,得到一個以head1為頭指針的單向循環(huán)鏈表,寫出其中兩個關鍵的賦值語句(不用完整程序,結點的鏈域為next)。

題型:問答題

試畫出題中二叉樹。

題型:問答題

寫出在循環(huán)鏈表中設立尾指針而非頭指針的好處。

題型:問答題

以下有關聯(lián)通圖的說法不正確的是()。

題型:單項選擇題

設有一個頭指針為head的不帶頭結點單向鏈表,p、q是指向鏈表中結點類型的指針變量,p指向鏈表中某結點a(設鏈表中沒有結點的數據域與結點a的數據域相同),寫出相關語句:(1)使該單向鏈表成為單向循環(huán)鏈表;(2)刪去a結點。

題型:問答題

設top是一個鏈棧的棧頂指針,棧中每個結點由一個數據域data和指針域next組成,設用x接收樓頂元素,則出棧操作為()。

題型:單項選擇題

設順序存儲的錢性表長度為n,對于刪除操作,設刪除位置是等概率的,則刪除一個元素平均移動元素的次數為()。

題型:單項選擇題

元素212,214,216,218按順序依次進棧,則該棧的不可能輸出序列是()。

題型:單項選擇題

給出題中樹的前序遍歷序列。

題型:問答題

在一個頭指針為head的帶頭結點的單向循環(huán)鏈表中,p指向尾結點,要使該鏈表成為不帶頭結點的單向鏈表,可執(zhí)行()。

題型:單項選擇題