知识大全 数据结构考研分类复习真题 第二章 答案[13]
Posted 结点
篇首语：明日复明日，明日何其多!本文由小常识网(cha138.com)小编为大家整理，主要介绍了知识大全 数据结构考研分类复习真题 第二章 答案[13]相关的知识，希望对你有一定的参考价值。
( )本题与上面两题类似 要求结果指针为lc 其核心语句段如下
pa=la >next;pb=hb >next; lc=(LinkedList )malloc(sizeof(LNode)); pc=lc;∥pc是结果链表中当前结点的前驱 while(pa&&pb) if(pa >data<pb >data) pc >next=pa;pc=pa;pa=pa >next; else pc >next=pb;pc=pb;pb=pb >next; if(pa)pc >next=pa; else pc >next=pb; free(la);free(lb);∥释放原来两链表的头结点
算法时间复杂度为O(m+n) 其中m和n分别为链表la和lb的长度
cha138/Article/program/sjjg/201311/23359相关参考
循环单链表的最大优点是________【福州大学二(分)】 已知指针p指向单链表L中的某结点则删除其后继结点的语句是________【合肥工业大学三（分）】 带头结点的双循环链表L中只有一个元
第章 线性表答案 一．选择题 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&
．设 q:=p^llink; 则 q^rlink:=p^rlink; p^rlink^llink:=q; p^llink:=q^llink; q^lli
．[题目分析] 知道双向循环链表中的一个结点与前驱交换涉及到四个结点(p结点前驱结点前驱的前驱结点后继结点)六条链 void Exchange(LinkedListp)∥p是
．[题目分析]顺序存储结构的线性表的逆置只需一个变量辅助空间算法核心是选择循环控制变量的初值和终值 void SeqInvert(ElemTypea[]intn)∥a是具有n个元素用一