知识大全 数据结构考研分类复习真题 第二章 答案[23]
Posted 结点
篇首语：一等二靠三落空，一想二干三成功。本文由小常识网(cha138.com)小编为大家整理，主要介绍了知识大全 数据结构考研分类复习真题 第二章 答案[23]相关的知识，希望对你有一定的参考价值。
．[题目分析]本题要求将一个链表分解成两个链表 两个链表都要有序 两链表建立过程中不得使用NEW过程申请空间 这就是要利用原链表空间 随着原链表的分解 新建链表随之排序
PROC discreat(VAR listhead P Q:linkedlist)∥listhead是单链表的头指针 链表中每个结点由一个整数域DATA和指针域NEXT组成 本算法将链表listhead分解成奇数链表和偶数链表 分解由P和Q指向 且P和Q链表是有序的
P:=NIL;Q:=NIL;∥P和Q链表初始化为空表 s:=listhead; WHILE(s<>NIL)DO [r:=s^ NEXT;∥暂存s的后继 IF s^ DATA DIV = ∥处理偶数 THEN IF P=NIL THEN[P:=s;P^ NEXT:=NIL;]∥第一个偶数链结点 ELSE[pre:=P; IF pre^ DATA>s^ DATA THEN[s^ NEXT:=pre;P:=s;∥插入当前最小值结点修改头指针] ELSE[WHILE pre^ NEXT<>NIL DO IF pre^ NEXT^ DATA<s^ DATA THEN pre:=pre^ NEXT;∥查找插入位置 s^ NEXT:=pre^ NEXT;∥链入此结点 pre^ NEXT:=s; ] ] ELSE∥处理奇数链 IF Q=NIL THEN[Q:=s;Q^ NEXT:=NIL;]∥第一奇数链结点 ELSE[pre:=Q; IF pre^ DATA>s^ DATA THEN[s^ NEXT:=pre; Q:=s; ]∥修改头指针 ELSE[WHILE pre^ NEXT<>NIL DO∥查找插入位置 IF pre^ NEXT^ DATA<s^ DATA THEN pre:=pre^ NEXT; s^ NEXT:=pre^ NEXT;∥链入此结点 pre^ NEXT:=s; ] ]∥结束奇数链结点 s:=r;∥s指向新的待排序结点 ]∥结束 WHILE(s<>NIL)DO ENDP;∥结束整个算法
cha138/Article/program/sjjg/201311/23350相关参考
知识大全 数据结构考研分类复习真题 第六章 答案 (四)[23]
cha138/Article/program/sjjg/201311/22644
()冒泡排序(HCQPAMSRDFXY) ()初始步长为的希尔排序(PACSQDFXRHMY) ()二路归并排序(HQCYAPMSDRFX) ()快速排序(FHCDPAMQRSYX) 初始
第章 线性表答案 一．选择题 ABCADDDCBBCIIEBCBCCCAAADCBDCBBAD 二．判断题 ×√√××××××××××√×√ 部分答案解释如下 头结点并不仅起
知识大全 数据结构考研分类复习真题 第六章 答案 (五)[23]
PROCprint(bt:BiTreexy:integer) //将二叉树逆时针旋转度打印xy是根结点基准坐标调用时xy= IFbt<>NILTHEN[print(bt↑rchil
．()la () &
本题与上题本质上相同现用类C语言编写入队和出队算法 （）voidEnQueue(LinkedListrearElemTypex) //rear是带头结点的循环链队列的尾指针本算法将元素x插入到
．[题目分析]本题所用数据结构是静态双向链表其结构定义为 typedef struct node char data[maxsize];∥用户姓名maxsize是
()voidCreatOut()∥建立有n个单词的单向链表重复单词只在链表中保留一个最后输出频度最高的k个单词 LinkedListla; la=(LinkedList)malloc(size
．[题目分析]在递增有序的线性表中删除数值相同的元素要知道被删除元素结点的前驱结点 LinkedListDelSame(LinkedListla) ∥la是递增有序的单链表本算法去掉数值相同的
()要求编程实现带头结点的单链表的逆置首先建立一单链表然后逆置 typedef struct node int data;∥假定结点数据域为整型 struct&