知识大全 数据结构考研分类复习真题 第二章 答案[22]
Posted 结点
篇首语：书籍是人类进步的阶梯。本文由小常识网(cha138.com)小编为大家整理，主要介绍了知识大全 数据结构考研分类复习真题 第二章 答案[22]相关的知识，希望对你有一定的参考价值。
．[题目分析]本题明确指出单链表带头结点 其结点数据是正整数且不相同 要求利用直接插入原则把链表整理成递增有序链表 这就要求从第二结点开释 将各结点依次插入到有序链表中
LinkedList LinkListInsertSort(LinkedList la)∥la是带头结点的单链表 其数据域是正整数 本算法利用直接插入原则将链表整理成递增的有序链表 if(la >next!=null)∥链表不为空表 p=la >next >next;∥p指向第一结点的后继 la >next >next=null;∥直接插入原则认为第一元素有序 然后从第二元素起依次插入 while(p!=null) r=p >next;∥暂存p的后继 q=la; while(q >next!=null&&q >next >data<p >data)q=q >next;∥查找插入位置 p >next=q >next;∥将p结点链入链表 q >next=p; p=r;
与本题有类似叙述的题的解答
( )本题也是链表排序问题 虽没象上题那样明确要求 利用直接插入的原则 来排序 仍可用上述算法求解 这里不再赘述
cha138/Article/program/sjjg/201311/23349相关参考
．对单链表中元素按插入方法排序的C语言描述算法如下其中L为链表头结点指针请填充算法中标出的空白处完成其功能 typedefstructnode intdata; structnode
第章 线性表答案 一．选择题 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是