已知P结点是某双向链表的中间结点,试从下列提供的答案中选择合适的语句序列。 a.在P结点后插入S结点的语句序列是()。 b.在P结点前插入S结点的语句序列是()。 c.删除P结点的直接后继结点的语句序列是()。 d.删除P结点的直接前驱结点的语句序列是()。 e.删除P结点的语句序列是()。 (1)P-next=P-next-next; (2)P-priou=P-priou-priou; (3)P-next=S; (4)P-priou=S; (5)S-next=P; (6)S-priou=P; (7)S-next=P-next; (8)S-priou=P-priou; (9)P-priou-next=P-next; (10)P-priou-next=P; (11)P-next-priou=P; (12)P-next-priou=S; (13)P-priou-next=S; (14)P-next-priou=P-priou; (15)Q=P-next; (16)Q=P-priou; (17)free(P); (18)free(Q);

已知P结点是某双向链表的中间结点,试从下列提供的答案中选择合适的语句序列。 a.在P结点后插入S结点的语句序列是()。 b.在P结点前插入S结点的语句序列是()。 c.删除P结点的直接后继结点的语句序列是()。 d.删除P结点的直接前驱结点的语句序列是()。 e.删除P结点的语句序列是()。 (1)P->next=P->next->next; (2)P->priou=P->priou->priou; (3)P->next=S; (4)P->priou=S; (5)S->next=P; (6)S->priou=P; (7)S->next=P->next; (8)S->priou=P->priou; (9)P->priou->next=P->next; (10)P->priou->next=P; (11)P->next->priou=P; (12)P->next->priou=S; (13)P->priou->next=S; (14)P->next->priou=P->priou; (15)Q=P->next; (16)Q=P->priou; (17)free(P); (18)free(Q);


相关考题:

已知指针p指向某单链表中的一个结点,则判别该结点有且仅有一个后继结点的条件是p-next-next==null。() 此题为判断题(对,错)。

下列叙述中错误的是()。A.在双向链表中,可以从任何一个结点开始直接遍历到所有结点B.在循环链表中,可以从任何一个结点开始直接遍历到所有结点C.在线性单链表中,可以从任何一个结点开始直接遍历到所有结点D.在二叉链表中,可以从根结点开始遍历到所有结点

已知p指向双向循环链表中的一个结点,其结点结构为data、prior、next三个域,写出算法change(p),交换p所指向的结点和它的前缀结点的顺序。

要在一个单向链表中删除p所指向的结点,已知q指向p所指结点的直接前驱结点,若链表中结点的指针域为next,则可执行q->next= p->next。() 此题为判断题(对,错)。

● 某双向链表中的结点如下图所示,删除 t 所指结点的操作为 (54) 。

若L是一个双向链表,P结点既不是首结点,也不是尾结点。在P结点前插入S结点的语句是(21)。A.B.C.D.

在双向循环链表中,在p所指的结点之后插入指针f所指的新结点,其操作步骤是()。

双向循环链表中,p指向表中某结点,则通过p可以访问到p所指结点的直接后继结点和直接前驱结点。A对B错

线性表在存储后,如果相关操作中有要求:利用已知的指向某结点的指针或序号,访问该结点的前驱结点,则采用()的存储方式是不可行的。A、单向链表B、双向链表C、单向循环链表D、顺序表

设单链表的结点结构为(data,next)。已知指针p指向单链表中的结点,q指向新结点,欲将q插入到p结点之后,则需要执行的语句:();()。

已知指针P指向键表L中的某结点,执行语句P=P-〉next不会删除该链表中的结点。

在一个单向链表中,要删除p所指结点,已知q指向p所指结点的前驱结点。则可以用操作()。

双向循环链表中,p指向表中某结点,则通过p可以访问到p所指结点的直接后继结点和直接前驱结点。

要在一个单向链表中删除p所指向的结点,已知q指向p所指结点的直接前驱结点,若链表中结点的指针域为next,则可执行()。

在单链表、双链表和单循环表中,若仅知道指针p指向某结点,不知道头指针,能否将结点*p从相应的链表中删去?若可以,其时间复杂度各为多少?

已知L是带表头结点的非空单链表,且P结点既不是首元结点,也不是尾元结点,试从下列提供的答案中选择合适的语句序列。 a.删除P结点的直接后继结点的语句序列是()。 b.删除P结点的直接前驱结点的语句序列是()。 c.删除P结点的语句序列是()。 d.删除首元结点的语句序列是()。 e.删除尾元结点的语句序列是()。 (1)P=P-next; (2)P-next=P; (3)P-next=P-next-next; (4)P=P-next-next; (5)while(P!=NULL)P=P-next; (6)while(Q-next!=NULL){P=Q;Q=Q-next;} (7)while(P-next!=Q)P=P-next; (8)while(P-next-next!=Q)P=P-next; (9)while(P-next-next!=NULL)P=P-next; (10)Q=P; (11)Q=P-next; (12)P=L; (13)L=L-next; (14)free(Q);

已知在结点个数大于1的单链表中,指针p指向某个结点,则下列程序段结束时,指针q指向*p的()结点。 q=p; while(q-next!=p) q=q-next;

在单链表和双向表中,能否从当前结点出发访问到任一结点?

判断题已知指针P指向键表L中的某结点,执行语句P=P-〉next不会删除该链表中的结点。A对B错

单选题线性表在存储后,如果相关操作中有要求:利用已知的指向某结点的指针或序号,访问该结点的前驱结点,则采用()的存储方式是不可行的。A单向链表B双向链表C单向循环链表D顺序表

问答题已知L是无表头结点的单链表,且P结点既不是首元结点,也不是尾元结点,试从下列提供的答案中选择合适的语句序列。 a.在P结点后插入S结点的语句序列是()。 b.在P结点前插入S结点的语句序列是()。 c.在表首插入S结点的语句序列是()。 d.在表尾插入S结点的语句序列是()。 (1)P-next=S; (2)P-next=P-next-next; (3)P-next=S-next; (4)S-next=P-next; (5)S-next=L; (6)S-next=NULL; (7)Q=P; (8)while(P-next!=Q)P=P-next; (9)while(P-next!=NULL)P=P-next; (10)P=Q; (11)P=L; (12)L=S; (13)L=P;

判断题双向循环链表中,p指向表中某结点,则通过p可以访问到p所指结点的直接后继结点和直接前驱结点。A对B错

单选题以下说法中不正确的是()。A双向循环链表中每个结点需要包含两个指针域B已知单向链表中任一结点的指针就能访问到链表中每个结点C顺序存储的线性链表是可以随机访问的D单向循环链表中尾结点的指针域中存放的是头指针

单选题在下列链表中,能够从任意一个结点出发遍历访问到所有结点的是(  )。A单链表B循环链表C双向链表D二叉链表

填空题在一个单向链表中,要删除p所指结点,已知q指向p所指结点的前驱结点。则可以用操作()。

填空题要在一个单向链表中删除p所指向的结点,已知q指向p所指结点的直接前驱结点,若链表中结点的指针域为next,则可执行()。

填空题设单链表的结点结构为(data,next)。已知指针p指向单链表中的结点,q指向新结点,欲将q插入到p结点之后,则需要执行的语句:();()。