超星 - 2.3.1 单链表

单选题

有一个含头结点的单链表,头指针为head,则判断其是否为空的条件是()

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

单选题

在带头结点的非空单链表H中,指针p指向某的结点,求p结点的前驱结点指针q的算法是()。

A. q=H;while(q!=p)q=q->next;
B. q=H;while(q->next!=p)q=q->next;
C. q=H->next;while(q!=p)q=q->next;
D. q=H->next;while(q->next!=p)q=q->next;

查看答案

单选题

假设指针p指向单链表中的某一结点,s为某结点指针,则在p指针后面插入结点s的操作是()。

A. p->next=s; s=p->next;
B. p->next=s; s->next=p->next;
C. s->next=p->next; p->next=s;
D. s->next=p; p->next=s;

查看答案

单选题

在带头结点的单链表H中,求单链表长度len的算法是()。

A. len=0,p=H;while(p->next!=NULL){len++;p=p->next;}
B. len=0,p=H->next;while(p->next!=NULL){len++;p=p->next;}
C. len=1,p=H;while(p!=NULL){p=p->next;len++;}
D. len=1,p=H->next;while(p->next!=NULL){p=p->next;len++;}

查看答案