第02章 基本数据结构及其运算 03链表表.ppt

链表Linked List 链表是线性表的链接存储表示 单链表 循环链表 单链表(Single Linked List) 定义用一组地址任意的存储单元存放线性表中的数据元素 每个元素由结点(Node)构成, 它包括两个 域:数据域Data和指针域next 单链表的类型定义 单链表的基本运算 插入三种情况 第一种情况在第一个结点前插入 newnode->next = first ; first =