链表及相关算法.pptVIP

问题 胡老师： 关于算法与数据结构的课，我有两个小问题： 1。3月4号讲的作业分析，插入元素的例程的第一个，里面用的是 i = binary search(r,0,high,key); //i是应该插入的位置 我觉得这句不对，，因为当搜不到的时候，返回值是-1，i=-1是不能插入的。您觉得呢？ 2。插入排序里，您说基本思想是将待排序的记录按排序码大小插到已经排好的序列里。我想知道排序码是什么？谢谢！ --Meng Jin 作业讲评 free free(palist-element); free(palist); 顺序表空间的扩展 如果在插入元素操作过程中 n = MAX 申请二倍空间； 复制数据； 释放原空间 继续完成插入操作 本次课主要内容 链式表 不同形式的链表 链表的顺序存储方案 链表的应用 链结构线性表 采用链表为存储方案 链接关系形成线性关系 对外提供一致的线性表接口操作。 单链表 采用一个向后的节点间链接构成的链表。 数据结构定义： 带头节点链表操作函数： 带头节点的单链表 链表插入操作 用数组来实现链表结构 多种形式的链表 循环链表 双链表 双向链表 单链表缺点：找后继容易，找前驱必须从头开始查找。 双向链表： 既可以找前驱，也可以找后继。  双链的