数据结构考研分类复习真题 第二章 线性表[9]

．在单链表指针为p的结点之后插入指针为s的结点正确的操作是（ ）【青岛大学 五（分）】

A．p>next=s;s>next=p>next; B． s>next=p>next;p>next=s;

C．p>next=s;p>next=s>next; D． p>next=s>next;p>next=s;

．对于一个头指针为head的带头结点的单链表判定该表为空表的条件是（ ）【北京工商大学 一（分）】

A．head==NULL B．head→next==NULL C．head→next==head D．head!=NULL

在双向链表存储结构中删除p所指的结点时须修改指针（ ）【西安电子科技大学 一（分）】

A． (p^llink)^rlink:=p^rlink (p^rlink)^llink:=p^llink;

B． p^llink:=(p^llink)^llink (p^llink)^rlink:=p;

C． (p^rlink)^llink:=p p^rlink:=(p^rlink)^rlink

D． p^rlink:=(p^llink)^llink p^llink:=(p^rlink)^rlink;

双向链表中有两个指针域llink和rlink分别指向前趋及后继设p指向链表中的一个结点现要求删去p所指结点则正确的删除是（ ）（链中结点数大于p不是第一个结点）【南京理工大学 一（分）】

A．p^llink^rlink:=p^llink; p^llink^rlink:=p^rlink; dispose(p);

B．dispose(p); p^llink^rlink:=p^llink; p^llink^rlink:=p^rlink;

C．p^llink^rlink:=p^llink; dispose(p); p^llink^rlink:=p^rlink;

D．以上ABC都不对

[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []