知识大全 数据结构考研分类复习真题 第二章 答案[41]
Posted 结点
篇首语：春蚕到死丝方尽，人至期颐亦不休。一息尚存须努力，留作青年好范畴。本文由小常识网(cha138.com)小编为大家整理，主要介绍了知识大全 数据结构考研分类复习真题 第二章 答案[41]相关的知识，希望对你有一定的参考价值。
．[题目分析] 顺序存储结构的线性表的逆置 只需一个变量辅助空间 算法核心是选择循环控制变量的初值和终值
void SeqInvert(ElemType a[ ] int n)∥a是具有n个元素用一维数组存储的线性表 本算法将其逆置 for(i= ;i<=(n )/ ;i++) t=a[i];a[i]= a[n i];a[n i]=t; ∥算法结束
[算法讨论] 算法中循环控制变量的初值和终值是关键 C中数组从下标 开始 第n个元素的下标是n 因为首尾对称交换 所以控制变量的终值是线性表长度的一半 当n为偶数 一半 恰好是线性表长度的二分之一;若n是奇数 一半 是小于n/ 的最大整数 这时取大于 / 的最小整数的位置上的元素 恰是线性表中间位置的元素 不需要逆置 另外 由于pascal数组通常从下标 开始 所以 上下界处理上略有不同 这点请读者注意
类似本题的其它题的解答
这一组又选了 个题 都是单链表(包括单循环链表)的逆置 链表逆置的通常作法是 将工作指针指向第一个元素结点 将头结点的指针域置空 然后将链表各结点从第一结点开始直至最后一个结点 依次前插至头结点后 使最后插入的结点成为链表的第一结点 第一个插入的结点成为链表的最后结点
cha138/Article/program/sjjg/201311/23332相关参考
[题目分析]设稀疏矩阵是AmxnHm是总表头指针设rch是行列表头指针则rch>right=rch时该行无非零元素用i记行号用一维数组元素A[i]记第i行非零元个数（为方便输出设元素是整数）
知识大全 数据结构考研分类复习真题 第六章 答案 (五)[41]
[题目分析]双链就利用二叉树结点的左右指针重新定义左指针为指向前驱的指针右指针是指向后继的指针链表在遍历中建立下面采用中序遍历二叉树 BiTreehead=nullpre;//全局变量链表头指针
第章 线性表答案 一．选择题 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