知识大全 数据结构考研分类复习真题 第二章 答案[44]
Posted 结点
篇首语：学如逆水行舟，不进则退。本文由小常识网(cha138.com)小编为大家整理，主要介绍了知识大全 数据结构考研分类复习真题 第二章 答案[44]相关的知识，希望对你有一定的参考价值。
．[题目分析] 在无序的单链表上 查找最小值结点 要查遍整个链表 初始假定第一结点是最小值结点 当找到最小值结点后 判断数据域的值是否是奇数 若是 则 与其后继结点的值相交换 即仅仅交换数据域的值 用三个赋值语句即可交换 若与后继结点交换位置 则需交换指针 这时应知道最小值结点的前驱 至于删除后继结点 则通过修改最小值结点的指针域即可
[算法设计]
void MiniValue(LinkedList la)∥la是数据域为正整数且无序的单链表 本算法查找最小值结点且打印 若最小值结点的数值是奇数 则与后继结点值交换;否则 就删除其直接后继结点 p=la >next;∥设la是头结点的头指针 p为工作指针 pre=p;∥pre指向最小值结点 初始假定首元结点值最小 while(p >next!=null)∥p >next是待比较的当前结点 if(p >next >data<pre >data)pre=p >next; p=p >next;∥后移指针 printf( 最小值=%d\\n pre >data); if(pre >data% != )∥处理奇数 if(pre >next!=null)∥若该结点没有后继 则不必交换 t= pre >data;pre >data=pre >next >data;pre >next >data=t;∥交换完毕 else∥处理偶数情况 if(pre >next!=null)∥若最小值结点是最后一个结点 则无后继 u=pre >next;pre >next=u >next;free(u); ∥释放后继结点空间
cha138/Article/program/sjjg/201311/23326相关参考
知识大全 数据结构考研分类复习真题 第六章 答案 (五)[44]
[题目分析]线索化是在遍历中完成的因此对于二叉树进行前序中序后序遍历在访问根结点处进行加线索的改造就可实现前序中序和后序的线索化 BiThrTreepre=null;//设置前驱 voidPr
（）在n个正整数中选出k(k<<m）个最大的数应使用堆排序方法对深度为h的堆筛选算法中关键字的比较次数至多为（h）次建堆总共进行的关键字比较次数不超过n堆排序在最坏情况下的时间复杂度是
第章 线性表答案 一．选择题 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