知识大全 数据结构考研分类复习真题 第二章 答案[43]
Posted 结点
篇首语：立志宜思真品格，读书须尽苦功夫。本文由小常识网(cha138.com)小编为大家整理，主要介绍了知识大全 数据结构考研分类复习真题 第二章 答案[43]相关的知识，希望对你有一定的参考价值。
( )本题要求倒排循环链表 与上面倒排单链表处理不同之处有二 一是初始化成循环链表而不是空链表;二是判断链表尾不用空指针而用是否是链表头指针 算法中语句片段如下
p=la >next;∥p为工作指针 la >next=la;∥初始化成空循环链表 while(p!=la)∥当p=la时循环结束 r=p >next;∥暂存p的后继结点 p >next=la >next;∥逆置 la >next=p; p=r;
( )不带头结点的单链表逆置比较复杂 解决方法可以给加上头结点
la=(LinkedList)malloc(sizeof(node)); la >next=L; 之后进行如上面( )那样的逆置 最后再删去头结点 L=la >next;∥L是不带头结点的链表的指针 free(la);∥释放头结点 若不增加头结点 可用如下语句片段 p=L >next;∥p为工作指针 L >next=null;∥第一结点成为尾结点 while(p!=null) r=p >next; p >next=L;∥将p结点插到L结点前面 L=p;∥L指向新的链表 第一 元素结点 p=r;
( )同( ) 只是叙述有异
( )同( ) 差别仅在于叙述不同
cha138/Article/program/sjjg/201311/23325相关参考
()略 ()求广义表原子个数的递归模型如下 f(p)= PROCNumber(p:glist;VARn:integer) VARm:integer; n:=; IFp<>N
知识大全 数据结构考研分类复习真题 第六章 答案 (五)[43]
[题目分析]在中序穿线树中找结点的双亲最简单情况是顺线索就可找到例如结点的左子女的右线索和右子女的左线索都指向双亲但对于有左右子女的结点来说则要利用中序穿线树中线索向上指向祖先的特点若结点p是结点
第章 线性表答案 一．选择题 ABCADDDCBBCIIEBCBCCCAAADCBDCBBAD 二．判断题 ×√√××××××××××√×√ 部分答案解释如下 头结点并不仅起
．()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));
．设 q:=p^llink; 则 q^rlink:=p^rlink; p^rlink^llink:=q; p^llink:=q^llink; q^lli