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

．在一个以 h 为头的单循环链中p 指针指向链尾的条件是（）【南京理工大学 一（分）】

A p＾next=h B p＾next=NIL C p＾next＾next=h D p＾data=

．完成在双循环链表结点p之后插入s的操作是（ ）【北方交通大学 一（分）】

A． p^next:=s ; s^priou:=p; p^next^priou:=s ; s^next:=p^next;

B． p^next^priou:=s; p^next:=s; s^priou:=p; s^next:=p^next;

C． s^priou:=p; s^next:=p^next; p^next:=s; p^next^priou:=s ;

D． s^priou:=p; s^next:=p^next; p^next^priou:=s ; p^next:=s;

．在双向循环链表中在p指针所指向的结点前插入一个指针q所指向的新结点其修改指针的操作是( )【北京邮电大学 二（分）】

注:双向链表的结点结构为(llinkdatarlink) 供选择的答案

A． p↑llink=q q↑rlink=p p↑llink↑rlink=q q↑llink=q

B． p↑llink=q p↑llink↑rlink=q q↑rlink= p q↑llink:=p↑llink

C． q↑rlink=p q↑llink=p↑llink p↑llink↑rlink=q; p↑llink=q;

D． q↑llink:=p↑llinkq↑rlink:=p p↑llink=qp↑llink=q（编者按原题如此）

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