单项选择题

假如头结点为head，循环单链表的尾结点p的判断条件是（）

A.p-〉next==head；
B.p-〉next==NULL；
C.p==head-〉next；
D.p==NULL；

你可能感兴趣的试题

单项选择题

在一个单链表中，若P所指的结点不是最后结点，在p之后插入s所指结点，则执行（）

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

单项选择题

对于一个具有n个结点的单链表，在给定值为x的结点后插入一个新结点的时间元素的复杂度为（）

A.O(1)
B.O(n^2)
C.O(logn)
D.O(n)