(题)数据结构复习题.docVIP

Ch3链表 （共18题，11道算法设计题） 一、选择题 1、设单链表中结点的结构为（data, link）。已知指针q所指结点是指针p所指结点的直接前驱，若在*q与*p之间插入结点*s，则应执行下列哪一个操作？ （1） s-link = p-link； p-link = s； （2） q-link = s； s-link = p； （3） p-link = s-link； s-link = p；（4） p-link = s； s-link = q； （2）data, link）。已知指针p所指结点不是尾结点，若在*p之后插入结点*s，则应执行下列哪一个操作？ （1） s-link = pp-link = s；（2） s-link = p-linkp-link = s； （3） s-link = p-link； p = s； （4） p-link = s； s-link = p； （2）data, link）。若想摘除结点*p的直接后继，则应执行下列哪一个操作？ （1） p-link = p-link-link；（2） p = p-link； p-link = p-link-link； （3） p-link = p-link； （4） p = p-link-link； （1）data, link），且rear是指向非空的带表头结点的单循环链表的尾结点