chapter2-linelist.ppt

1、线性表的类型定义 1、线性表的类型定义 1、线性表的类型定义 1、线性表的类型定义 1、线性表的类型定义 1、线性表的类型定义 1、线性表的类型定义 1、线性表的类型定义 1、线性表的类型定义 1、线性表的类型定义 1、线性表的类型定义 1、线性表的类型定义 1、线性表的类型定义 1、线性表的类型定义 1、线性表的类型定义 1、线性表的类型定义 1、线性表的类型定义 1、线性表的类型定义 1、线性表的类型定义 1、线性表的类型定义 1、线性表的类型定义 1、线性表的类型定义 1、线性表的类型定义 2、线性表的顺序表示和实现 2、线性表的顺序表示和实现 2、线性表的顺序表示和实现 2、线性表的顺序表示和实现 2、线性表的顺序表示和实现 2、线性表的顺序表示和实现 2、线性表的顺序表示和实现 2、线性表的顺序表示和实现 1 3、线性表的链接表示和实现 的单链表示意图如下： …… 110 …… 130 135 …… 160 头指针 head 165 170 …… 200 205 …… 3、线性表的链接表示和实现 3、线性表的链接表示和实现 3、线性表的链接表示和实现 3、线性表的链接表示和实现 3、线性表的链接表示和实现 3、线性表的链接表示和实现 3、线性表的链接表示和实现 算法2。9 3、线性表的链接表示和实现 3、线性表的链接表示和实现 3、线性表的链接表示和实现 3、线性表的链接表示和实现 3、线性表的链接表示和实现 算法2。10 3、线性表的链接表示和实现 2 3、线性表的链接表示和实现· 静态链表的实现： 3、线性表的链接表示和实现 3、线性表的链接表示和实现 3、线性表的链接表示和实现 3、线性表的链接表示和实现 3、线性表的链接表示和实现 3、线性表的链接表示和实现 3、线性表的链接表示和实现 3、线性表的链接表示和实现 3、线性表的链接表示和实现 3、线性表的链接表示和实现 3、线性表的链接表示和实现 3、线性表的链接表示和实现 3、线性表的链接表示和实现 3、线性表的链接表示和实现 3、线性表的链接表示和实现 3、线性表的链接表示和实现(循环链表) 3、线性表的链接表示和实现 循环链表 (Circular List) 循环链表是单链表的变形。 相同点：两者结点结构相同。 不同点：循环链表最后一个结点的指针不为 0 (NULL)，而是指向了表的前端。 为简化操作，在循环链表中往往加入表头结点。 特点：只要知道表中某一结点的地址，就可搜寻到所有其他结点。 循环链表的示例 带表头结点的循环链表 3、线性表的链接表示和实现(双向链表) 3、线性表的链接表示和实现 3、线性表的链接表示和实现 3、线性表的链接表示和实现 算法2.19 3 3、线性表的链接表示和实现 3、线性表的链接表示和实现 3、线性表的链接表示和实现 3、线性表的链接表示和实现 3、线性表的链接表示和实现 3、线性表的链接表示和实现 算法2.18 链表的特点 利用链表组织数据时，需要通过指针域来定义数据间的逻辑关系 链表中更强调“位置”概念，而不再是“位序” 动态、合理地利用内存空间 插入、删除等操作时无需大量的数据移动 用顺序表结构实现 用链表结构实现 讨论问题： 两组有序数据的合并算法 用顺序表结构实现 两组有序数据的合并算法 用链表结构实现 4、一元多项式的表示及相加 4、一元多项式的表示及相加 4、一元多项式的表示及相加 4、一元多项式的表示及相加 4、一元多项式的表示及相加 4、一元多项式的表示及相加 4、一元多项式的表示及相加 求职应注意的礼仪 求职时最礼貌的修饰是淡妆 面试时最关键的神情是郑重 无论站还是坐，不能摇动和抖动 对话时目光不能游弋不定 要控制小动作 不要为掩饰紧张情绪而散淡 最优雅的礼仪修养是体现自然 以一种修养面对两种结果 必须首先学会面对的一种结果被拒绝 仍然感谢这次机会，因为被拒绝是面试后的两种结果之一。 被拒绝是招聘单位对我们综合考虑的结果，因为我们最关心的是自己什么地方与用人要求不一致，而不仅仅