数据结构的第47习题的答案.pptVIP

线性结构 操作受限的线性表：栈、队列 线性结构→线性表→ 数据元素受限的线性表：串 割空辫圾信恕炉敌浪九宋姻魏含陪陷赞稀祭戌距撩琴咐算属欠愉滞祥帽阔数据结构的第47习题的答案数据结构的第47习题的答案 线性表回顾 第四章线性表知识要点： 1、线性表类型的定义：（a1,a2,…,an） 2、线性表的存储形式：顺序存储和链式存储方式，以及各自的优缺点 顺序存储：连续存储单元存储，分静态和动态2种 链式存储：单链表、静态链表、双链表、循环链表 3、线性表的应用：一元多项式相加 去稠粳辅邵剥毙急谗令掺策围憋皮钩嚎斡闷子弥蝴辊仕囤套妥插浊不材刨数据结构的第47习题的答案数据结构的第47习题的答案 第四章 习题 4.2请给出下述要求的判断条件： （1）以head为头指针、不带头结点的单链表为空的条件是什么？不为空的条件是什么？ 为空：head==NULL; 不为空：head!=NULL; (2)以head为头指针、带头结点的单链表为空的条件是什么？不为空的条件是什么？ 为空：head-next==NULL; 不为空：head-next!=NULL; (3)以head为头指针、不带头结点的单链环为空的条件是什么？不为空的条件是什么？ 为空：head==NULL; 不为空：head!=NULL; (4)