知识大全 数据结构考研分类复习真题 第二章 答案[4]
Posted 结点
篇首语：一日之计在于晨，一年之计在于春。本文由小常识网(cha138.com)小编为大家整理，主要介绍了知识大全 数据结构考研分类复习真题 第二章 答案[4]相关的知识，希望对你有一定的参考价值。
．( )la ( ) ( )j<i ( )p↑ next ( )i<
( )head^ left:=s∥head的前驱指针指向插入结点 ( )j:= ; ( )p:=p^ right∥工作指针后移 ( )s^ left:=p ( )p^ right^ left:=s;∥p后继的前驱是s ( )s^ left:=p;
( )i<=L last∥L last 为元素个数 ( )j:=j+ ∥有值不相等的元素 ( )L elem[j]:=L elem[i]∥元素前移 ( )L last:=j∥元素个数
(A)p^ link:=q;∥拉上链 前驱指向后继 (B)p:=q;∥新的前驱 (C)p^ link:=head;∥形成循环链表 (D)j:= ;∥计数器 记被删结点 (E)q:=p^ link∥记下被删结点 (F)p^ link=q^ link∥删除结点
( )p:=r;∥r指向工作指针s的前驱 p指向最小值的前驱 ( )q:=s;∥q指向最小值结点 s是工作指针 ( )s:=s^ link∥工作指针后移 ( )head:=head^ next;∥第一个结点值最小; ( )p^link:=q^ link;∥跨过被删结点(即删除一结点)
．( ) l^ key:=x;∥头结点l这时起监视哨作用 ( ) l^ freq:=p^ freq∥头结点起监视哨作用 ( ) q >pre >next=q >next; q >next >pre=q >pre;∥先将q结点从链表上摘下 q^ next:=p; q^ pre:=p^ pre; p^ pre >next:=q; p^ pre:=q;∥结点q插入结点p前 ( ) q^ freq= ∥链表中无值为x的结点 将新建结点插入到链表最后(头结点前)
cha138/Article/program/sjjg/201311/23369相关参考
．[题目分析]本题所用数据结构是静态双向链表其结构定义为 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));
．设 q:=p^llink; 则 q^rlink:=p^rlink; p^rlink^llink:=q; p^llink:=q^llink; q^lli
．[题目分析] 知道双向循环链表中的一个结点与前驱交换涉及到四个结点(p结点前驱结点前驱的前驱结点后继结点)六条链 void Exchange(LinkedListp)∥p是
．[题目分析]顺序存储结构的线性表的逆置只需一个变量辅助空间算法核心是选择循环控制变量的初值和终值 void SeqInvert(ElemTypea[]intn)∥a是具有n个元素用一
．[题目分析]首先在双向链表中查找数据值为x的结点查到后将结点从链表上摘下然后再顺结点的前驱链查找该结点的位置 DLinkList locate(DLinkListLElemTypex
． ．从任一结点出发都可访问到链表中每一个元素 ．u=p>next;p>next=u>next;free(u);