知识大全 数据结构考研分类复习真题 第二章 答案[19]
Posted 结点
篇首语：志不强者智不达，言不信者行不果。本文由小常识网(cha138.com)小编为大家整理，主要介绍了知识大全 数据结构考研分类复习真题 第二章 答案[19]相关的知识，希望对你有一定的参考价值。
类似本题叙述的其它题解答如下
( )[题目分析]本题将线性表la和lb连接 要求时间复杂度为O( ) 且占用辅助空间尽量小 应该使用只设尾指针的单循环链表
LinkedList Union(LinkedList la lb)∥la和lb是两个无头结点的循环单链表的尾指针 本算法将lb接在la后 成为一个单循环链表 q=la >next;∥q指向la的第一个元素结点 la >next=lb >next;∥将lb的最后元素结点接到lb的第一元素 lb >next=q;∥将lb指向la的第一元素结点 实现了lb接在la后 return(lb);∥返回结果单循环链表的尾指针lb ∥算法结束
[算法讨论]若循环单链表带有头结点 则相应算法片段如下
q=lb >next;∥q指向lb的头结点; lb >next=la >next;∥lb的后继结点为la的头结点 la >next=q >next;∥la的后继结点为lb的第一元素结点 free(q);∥释放lb的头结点 return(lb);∥返回结果单循环链表的尾指针lb
( )[题目分析]本题要求将单向链表ha和单向循环链表hb合并成一个单向链表 要求算法所需时间与链表长度无关 只有使用带尾指针的循环单链表 这样最容易找到链表的首 尾结点 将该结点序列插入到单向链表第一元素之前即可
其核心算法片段如下(设两链表均有头结点)
q=hb >next;∥单向循环链表的表头指针 hb >next=ha >next;∥将循环单链表最后元素结点接在ha第一元素前 ha >next=q >next;∥将指向原单链表第一元素的指针指向循环单链表第一结点 free(q);∥释放循环链表头结点
若两链表均不带头结点 则算法片段如下
q=hb >next;∥q指向hb首元结点 hb >next=ha;∥hb尾结点的后继是ha第一元素结点 ha=q;∥头指针指向hb的首元结点
cha138/Article/program/sjjg/201311/23354相关参考
cha138/Article/program/sjjg/201311/23202
第章 线性表答案 一．选择题 ABCADDDCBBCIIEBCBCCCAAADCBDCBBAD 二．判断题 ×√√××××××××××√×√ 部分答案解释如下 头结点并不仅起
．()la () &
．[题目分析]本题所用数据结构是静态双向链表其结构定义为 typedef struct node char data[maxsize];∥用户姓名maxsize是
． () ()查找关键字H(k)=MOD=依次与比较 ()查找关键字H(k)=MOD=散列地址内为空查找失败 ()ASLsucc=/ cha138/Article/pr
()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