• 2022-06-03
    一个带头结点的循环链表的类中设置了first指针指向头结点的地址,p是该链表中一个结点的指针,判断p是链表末尾结点的条件是( )。
    A: p->link == NULL
    B: p->link == first
    C: p == first
    D: p->link->link == first
  • B

    内容

    • 0

      单链表的每个结点中包括一个指针link,它指向该结点的后继结点。现要将指针q指向的新结点插入到指针p指向的单链表结点之后,下列操作序列中正确的是 ( )。 A: A) q:=p↑.link;p↑.link:=q↑.link; B: B) p↑.link.q↑.link;q:=p↑.link; C: C) q↑.link:=p↑.link;p↑.link:=q; D: D) p↑.link:=q;q↑.link:=p↑.link;

    • 1

      单链表的每个结点中包括一个指针link,它指向该结点的后继结点。现要将指针q指向的新结点插入到指针p指向的单链表结点之后,下面的操作序列中哪一个是正确的 ( ) A: q:=p^.link;p^.link:=q^.link B: p^.link:=q^.link;q:=p^.link C: q^.link:=p^.link;p^.link:=q D: p^.link:=q;q^.link:=p^.link

    • 2

      在一个带头结点的单链表中,头结点的指针为first,那么判断这个链表为空表的条件是( )。 A: first == NULL B: first->link == NULL C: first->data == NULL D: first->link->link == NULL

    • 3

      若已建立以下链表结构,指针p、s分别指向如图所示结点。 则不能将s所指结点插入到链表末尾的语句组是______。 A: p=p->next; s ->next=p; p->next=s; B: s ->next='\0'; p=p->next; p->next=s; C: p=p->next; s ->next=p->next; p->next=s; D: p=(*p).next; (*s ).next=(*p).next; (*p).next=s;

    • 4

      在一个带头结点的单链表HL中,若要在第一个元素之前插入一个由指针p指向的结点,则执行( )。 A: p->next = HI ;p =HL ; B: p->next = HL ;HL =p ; C: p->next = HL ->next; HL ->next =p; D: HL =p; p->next =HL ;