数据结构02线性表幻灯片.pptVIP

* 这里的合法是指：顺序表空闲区段是否还有空闲结点，或者位置号i是否落在1和n + 1之间 挪位是为了; 保证新结点插入后，顺序表仍旧保持顺序存储的结构特性 * 头结点即在链表的首元结点之前附设的一个结点，该结点的数据域中不存储线性表的数据元素，其作用是为了对链表进行操作时，可以对空表、非空表的情况以及对首元结点进行统一处理，编程更方便。 * 表示每个数据元素的两部分信息组合在一起被称为结点； 其中表示数据元素内容的部分被称为数据域（data）； 表示直接后继元素存储地址的部分被称为指针或指针域（next）。 在单链表第一个结点前附设一个结点叫头结点 单链表可由一个头指针唯一确定 * 不再像非循环链表那样判断 p 或 p ??next 是否为空，而是判断它们是否等于头指针 循环条件 单链表 ----- p = NULL 或 p -next =NULL 循环链表----- p= head 或 p-next = head * 内部排序 插入 （ Insert ） 直接插入（Straight Insertion Sort） 希尔排序（Shell Sort） 交换（Swap） 冒泡排序 （Bubble Sort） 快速排序（Quick Sort） 选择 （Select） 直接选择 （ Straight Selection Sort） 堆排序 （Heap