知识大全 数据结构考研分类复习真题 第二章 答案[10]
Posted 结点
篇首语：凡事预则立，不预则废。本文由小常识网(cha138.com)小编为大家整理，主要介绍了知识大全 数据结构考研分类复习真题 第二章 答案[10]相关的知识，希望对你有一定的参考价值。
．设 q:=p^ llink; 则 q^ rlink:=p^ rlink; p^ rlink^ llink:=q; p^ llink:=q^ llink; q^ llink^ rlink:=p; p^ rlink:=q; q^ llink:=p
( )前两个语句改为 p llink^ rlink< p^ rlink; p^ rlink^ llink< p^ llink; ( )后三个语句序列应改为 q^ rlink< p^ rlink;∥以下三句的顺序不能变 p^ rlink^ llink< q; p^ rlink< q;
．mp是一个过程 其内嵌套有过程subp subp(s q)的作用是构造从s到q的循环链表 subp(pa pb)调用结果是将pa到pb的前驱构造为循环链表 subp(pb pa)调用结果是将pb到pa的前驱(指在L链表中 并非刚构造的pa循环链表中)构造为循环链表 总之 两次调用将L循环链表分解为两个 第一个循环链表包含从pa到pb的前驱 L中除刚构造的pa到pb前驱外的结点形成第二个循环链表
．在指针p所指结点前插入结点s的语句如下 s >pre=p >pre; s >next=p; p >pre >next=s; p >pre=s;
．(A) f <>NIL并且f <>NIL (B) f ↑ data < f ↑ data (C) f ↑ data<f ↑ data (D) f ↑ data<f ↑ data (E) f < f ↑ link 或f =f ↑ link;
)本算法功能是将双向循环链表结点的数据域按值自小到大排序 成为非递减(可能包括数据域值相等的结点)有序双向循环链表 )( )r >prior=q >prior;∥将q结点摘下 以便插入到适当位置 ( )p >next >prior=q;∥( )( )将q结点插入 ( )p >next=q; ( )r=r >next;或r=q >next;∥后移指针 再将新结点插入到适当位置
cha138/Article/program/sjjg/201311/23364相关参考
．()la () &
．[题目分析]本题所用数据结构是静态双向链表其结构定义为 typedef struct node char data[maxsize];∥用户姓名maxsize是
二判断 链表中的头结点仅起到标识的作用( )【南京航空航天大学一（分）】 顺序存储结构的主要缺点是不利于插入或删除操作( )【南京航空航天大学一（分
()voidCreatOut()∥建立有n个单词的单向链表重复单词只在链表中保留一个最后输出频度最高的k个单词 LinkedListla; la=(LinkedList)malloc(size
．[题目分析]在递增有序的线性表中删除数值相同的元素要知道被删除元素结点的前驱结点 LinkedListDelSame(LinkedListla) ∥la是递增有序的单链表本算法去掉数值相同的
()要求编程实现带头结点的单链表的逆置首先建立一单链表然后逆置 typedef struct node int data;∥假定结点数据域为整型 struct&
()本题与上面两题类似要求结果指针为lc其核心语句段如下 pa=la>next;pb=hb>next; lc=(LinkedList)malloc(sizeof(LNode));
．[题目分析] 知道双向循环链表中的一个结点与前驱交换涉及到四个结点(p结点前驱结点前驱的前驱结点后继结点)六条链 void Exchange(LinkedListp)∥p是
．[题目分析]顺序存储结构的线性表的逆置只需一个变量辅助空间算法核心是选择循环控制变量的初值和终值 void SeqInvert(ElemTypea[]intn)∥a是具有n个元素用一
．[题目分析]首先在双向链表中查找数据值为x的结点查到后将结点从链表上摘下然后再顺结点的前驱链查找该结点的位置 DLinkList locate(DLinkListLElemTypex