47习题答案.ppt
《47习题答案.ppt》由会员分享,可在线阅读,更多相关《47习题答案.ppt(37页珍藏版)》请在优知文库上搜索。
1、线性结构线性结构 操作受限的线性表:栈、队列操作受限的线性表:栈、队列 线性结构线性结构线性表线性表 数据元素受限的线性表:串数据元素受限的线性表:串线性表回顾线性表回顾第四章线性表知识要点:第四章线性表知识要点:1 1、线性表类型的定义:(、线性表类型的定义:(a1,a2,ana1,a2,an)2 2、线性表的存储形式:顺序存储和链式存储方式,、线性表的存储形式:顺序存储和链式存储方式,以及以及各自的优缺点各自的优缺点 顺序存储:顺序存储:连续存储单元存储,分静态和动态连续存储单元存储,分静态和动态2 2种种 链式存储:链式存储:单链表、静态链表、双链表、循环链表单链表、静态链表、双链表、循
2、环链表3 3、线性表的应用:一元多项式相加、线性表的应用:一元多项式相加第四章第四章 习题习题4.24.2请给出下述要求的判断条件:请给出下述要求的判断条件:(1 1)以)以headhead为头指针、不带头结点的单链表为空的条件是什为头指针、不带头结点的单链表为空的条件是什么?不为空的条件是什么?么?不为空的条件是什么?为空:为空:head=NULL; head=NULL; 不为空:不为空:head!=NULL;head!=NULL;(2)(2)以以headhead为头指针、带头结点的单链表为空的条件是什么?为头指针、带头结点的单链表为空的条件是什么?不为空的条件是什么?不为空的条件是什么?为
3、空:为空:head-next=NULL; head-next=NULL; 不为空:不为空:head-next!=NULL;head-next!=NULL;(3)(3)以以headhead为头指针、不带头结点的单链环为空的条件是什么为头指针、不带头结点的单链环为空的条件是什么?不为空的条件是什么?不为空的条件是什么?为空:为空:head=NULL; head=NULL; 不为空:不为空:head!=NULL;head!=NULL;(4)(4)以以headhead为头指针、带头结点的单链环为空的条件是什么?为头指针、带头结点的单链环为空的条件是什么?不为空的条件是什么?不为空的条件是什么?为空:为
4、空:head-next=head; head-next=head; 不为空:不为空:head-next!=head;head-next!=head;4.24.2请给出下述要求的判断条件:请给出下述要求的判断条件:(5 5)以)以headhead为头指针、不带头结点的单链表仅含有两个结为头指针、不带头结点的单链表仅含有两个结点的条件是什么?点的条件是什么? head-next-next=NULLhead-next-next=NULL;(6)(6)以以headhead为头指针、带头结点的单链表仅含有两个结点的为头指针、带头结点的单链表仅含有两个结点的条件是什么?条件是什么? head-next-n
5、ext-next=NULL head-next-next-next=NULL;(7)(7)以以headhead为头指针、不带头结点的单链环仅含有两个结点为头指针、不带头结点的单链环仅含有两个结点的条件是什么?的条件是什么? head-next-next=headhead-next-next=head;(8)(8)以以headhead为头指针、带头结点的单链环仅含有两个结点的为头指针、带头结点的单链环仅含有两个结点的条件是什么?条件是什么? head-next-next-next=head head-next-next-next=head;4.34.3在长度为在长度为n n的顺序表上进行插入运算
6、,有几个可插的顺序表上进行插入运算,有几个可插入的位置?在第入的位置?在第i i(假设合法)个位置上插入一个数(假设合法)个位置上插入一个数据元素,需要向什么方向平移多少个数据元素?在据元素,需要向什么方向平移多少个数据元素?在长度为长度为n n的顺序表上进行删除运算,有几个可删除的的顺序表上进行删除运算,有几个可删除的数据元素?删除第数据元素?删除第i i(假设合法)个位置上的数据元(假设合法)个位置上的数据元素,需要向什么方向平移多少个数据元素?素,需要向什么方向平移多少个数据元素?长度为长度为n,n,有有n+1n+1个插入位置个插入位置第第i i个位置上插入,需向右移动个位置上插入,需向
7、右移动n-i+1n-i+1个数据元素个数据元素长度为长度为n n,有,有n n个删除位置个删除位置第第i i个位置上删除,需向左移动个位置上删除,需向左移动n-n-i i个数据元素个数据元素4.44.4根据图示回答下面的问题:根据图示回答下面的问题:(1 1)如何访问)如何访问p p结点的数据域?结点的数据域?P-dataP-data(2 2)如何访问)如何访问p p结点的直接前驱结点的数据域?结点的直接前驱结点的数据域?P-prior-dataP-prior-data(3 3)如何访问)如何访问p p结点的直接后继结点的数据域?结点的直接后继结点的数据域?P-next-dataP-next-
8、data4.54.5对于以对于以headhead为头指针的不带头结点的双链环而言,如何判为头指针的不带头结点的双链环而言,如何判断断p p指针所指结点是否为尾元结点?如何判断指针所指结点是否为尾元结点?如何判断p p指针所指结点指针所指结点是否为首元结点?对于以是否为首元结点?对于以headhead为头指针的带头结点的双链环为头指针的带头结点的双链环而言情况又如何?而言情况又如何?不带头结点不带头结点 判断尾元判断尾元 p-next ?= headp-next ?= head 判断首元判断首元 p ?= headp ?= head带头结点带头结点 判断尾元判断尾元 p-next ?= head
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 47 习题 答案