知识大全 数据结构考研分类复习真题 第二章 答案[49]
Posted 结点
篇首语：勿以恶小而为之，勿以善小而不为。本文由小常识网(cha138.com)小编为大家整理，主要介绍了知识大全 数据结构考研分类复习真题 第二章 答案[49]相关的知识，希望对你有一定的参考价值。
．[题目分析] 单链表中查找任何结点 都必须从头指针开始 本题要求将指针p所指结点与其后继结点交换 这不仅要求知道p结点 还应知道p的前驱结点 这样才能在p与其后继结点交换后 由原p结点的前驱来指向原p结点的后继结点
另外 若无特别说明 为了处理的方便统一 单链表均设头结点 链表的指针就是头结点的指针 并且由于链表指针具有标记链表的作用 也常用指针名冠以链表名称 如 链表head 既指的是链表的名字是head 也指出链表的头指针是head
LinkedList Exchange(LinkedList HEAD p)∥HEAD是单链表头结点的指针 p是链表中的一个结点 本算法将p所指结点与其后继结点交换 q=head >next;∥q是工作指针 指向链表中当前待处理结点 pre=head;∥pre是前驱结点指针 指向q的前驱 while(q!=null && q!=p)pre=q;q=q >next;∥未找到p结点 后移指针 if(p >next==null)printf( p无后继结点\\n );∥p是链表中最后一个结点 无后继 else∥处理p和后继结点交换 q=p >next;∥暂存p的后继 pre >next=q;∥p前驱结点的后继指向p的后继 p >next=q >next;∥p的后继指向原p后继的后继 q >next=p;∥原p后继的后继指针指向p ∥算法结束
cha138/Article/program/sjjg/201311/23321相关参考
知识大全 数据结构考研分类复习真题 第六章 答案 (五)[49]
．[题目分析]第题已讨论了在中序线索树中查找结点p的后序后继问题本题要求在中序线索树上进行后序遍历因后序遍历是左右根最后访问根结点即只有从右子树返回时才能访问根结点为此设一标志returnflag
第章 线性表答案 一．选择题 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是