数据结构 C语言版第二章 线形表知识课件.pptVIP

2. 3. 1 线性链表 怎样在计算机上 实现线性链表？ 2. 3. 1 线性链表 结点变量图示 struct node{ int data; Struct node *next;}typedef struct node NODE; ·Node：结构类型名； Node类型结构变量有两个域： data：用于存放线性表的数据元素， next：用于存放元素直接后继结点的地址；·该类型结构变量用于表示线性链表中的一个结点；·NODE *p： p为指向结点(结构)的指针变量； 数据域 指针域 data next node类型 结构变量 p p是NODE类型的指针变量 线性链表的结点类型定义及指向结点的指针类型定义 2.3 线性链表 两个C 函数1)? malloc(int size) 功能：在系统内存中分配size个的存储单元，并返回该空间的基址。使用方法： p = (NODE *) malloc(sizeof(NODE )); 为p申请一个结点 p p = (NODE *)malloc(sizeof(NODE)); 图示 2.2 线性链表 调用free ( p ) 0 1 2 9