知识大全 数据结构考研分类复习真题 第二章 答案[24]
Posted 结点
篇首语：不怕学问浅，就怕志气短。本文由小常识网(cha138.com)小编为大家整理，主要介绍了知识大全 数据结构考研分类复习真题 第二章 答案[24]相关的知识，希望对你有一定的参考价值。
[算法讨论]由于算法要求 不得使用NEW过程申请空间 也没明确指出链表具有头结点 所以上述算法复杂些 它可能需要在第一个结点前插入新结点 即链表的头指针会发生变化 如有头结点 算法不必单独处理在第一个结点前插入结点情况 算法会规范统一 下面的( )是处理带头结点的例子 算法中偶数链上结点是靠数据整除 等于 (DATA DIV = )判断的
类似本题的其它题解答如下
( )[题目分析]本题基本类似于上面第 题 不同之处有二 一是带头结点 二是分解后的两个链表 一个是数据值小于 另一个是数据值大于 由于没明确要求用类PASCAL书写算法 故用C书写如下
void DisCreat (LinkedList A)∥A是带头结点的单链表 链表中结点的数据类型为整型 本算法将A分解成两个单链表B和C B中结点的数据小于零 C中结点的数据大于零 B=A; C=(LinkedList )malloc(sizeof(LNode));∥为C申请结点空间 C >next=null∥C初始化为空表 p=A >next;∥p为工作指针 B >next=null;∥B表初始化 while(p!=null) r=p >next;∥暂存p的后继 if (p >data< )∥小于 的放入B表 p >next=B >next; B >next=p; ∥将小于 的结点链入B表 else p >next=C >next; C >next=p; p=r;∥p指向新的待处理结点 ∥算法结束
cha138/Article/program/sjjg/201311/23346相关参考
说明在线性表的链式存储结构中头指针与头结点之间的根本区别头结点与首元结点的关系【厦门大学五（%/分）】 试述头结点首元结点头指针这三个概念的区别【武汉交通科技大学二(分)】【西安电子科技大学计应
第章 线性表答案 一．选择题 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
．[题目分析] 知道双向循环链表中的一个结点与前驱交换涉及到四个结点(p结点前驱结点前驱的前驱结点后继结点)六条链 void Exchange(LinkedListp)∥p是