链表与链表的基本操作.pptxVIP

7.2 链表与链表的基本操作 线性表是最简单，最常用的一种数据结构。线性表的逻辑结构是n个数据元素的有限序列（a1,a2,…,an）。而线性表的物理结构包括：顺序表(数组)，链表 。7.2.1 单链表基本算法 7.2.3 双向链表(选读)7.2.1 单链表基本算法单链表（Singly Linked list）： 有若干结点（Node）组成。一个结点包含info和link两个域，info域存放数据，类型由应用决定；link存放指向该链表中下一个结点的地址。结点定义如下： typedef int DataType; //数据为整型struct Node{ DataType info; Node *link;};在C/C++中允许一个类型（结构体或类）的数据成员是自身的指针类型，但决不能是自身类型，这会导致一个无穷递归的定义。 7.2.1 单链表基本算法info0 info1 info2 infon-1 ^……head图7.3 单链表结构 　通常使用表头指针head指向单链表的第一个结点，head在使用中千万不可丢失，否则链表整个丢失，内存也发生泄漏。单链表的插入与删除： 只要改变链中结点指针的值，无需移动表中的结点，就能实现插入和删除操作。　若考虑在链表中包含数据info的结点之前插入一个新元素，则有三种情况：info位于第一个结点；位于中间某个结点；没找到info。