一个带头结点的循环链表的类中设置了first指针指向头结点的地址,p是该链表中一个结点的指针,判断p是链表末尾结点的条件是( )。
A: p->link == NULL
B: p->link == first
C: p == first
D: p->link->link == first
A: p->link == NULL
B: p->link == first
C: p == first
D: p->link->link == first
举一反三
- 在单链表中,如果指针p所指结点不是最后一个结点,在p之后插入t所指结点,则执行语句( <br/>) A: t->link = p; p->link = t; B: t->link = p->link; p->link = t; C: t->link = p ->link; p = t; D: p->link = t; t->link = p;
- 在一个非空的单链表中,指针p指向其中的某个结点,如果p指向的结点的后继不为空。则删除p的后继的操作为( )。 A: p = p->link; B: p->link = p; C: p->link = p->link->link; D: p = p->link->link;
- 在一个单链表HL中,若要在指针q所指结点的后面插入一个由指针p所指向的结点,则执行( )。 A: q->link=p->link; B: q->link=p->link;p->link=q; C: p->link=q->link;q=p; D: p->link=q->link;q->link=p;
- 一个线性表采用带头结点的循环链表进行存储,first是头结点的指针,则判断链表为空的正确条件是( )。 A: first->link == NULL B: first == NULL C: first->link == first D: first->link->link == first
- 在一个以 first为头指针的单循环链表中,p 指针指向尾结点的条件是__________。 A: p->link=first B: p->link=NULL C: p->link->link=first D: p->element=-1