C语言程序设计与数据结构.pptVIP

在单链表的尾端插入结点构造链表（C语言实现） for(i=1;i=n;i++) { p=(NODE *)malloc(sizeof(NODE)); // p指向新生成的新结点 scanf(%d,p-data); q-next=p; q=p; // 将p指向的结点连在链表的尾端 } q-next=NULL; // 链表的尾端 } 构造存放线性表（25,45,18）的链表. 小结 1、单链表的创建。 2、单链表常用的操作（查找、插入与删除） 3、其它形式的链表。 * 《C语言程序设计与数据结构》 软件工程系 * 一、单链表 二、 带头结点的单链表的构造及操作 三、其它形式的链表 用一组地址任意的存储单元存放线性表中的数据元素。 一、单链表 以元素 + 指针 = 结点 以“结点的序列”表示线性表 ?? 称作链表 数据元素 指针 以线性表中第一个数据元素 的存储地址作为线性表的地址，称作线性表的头指针 头结点 a1 a2 … ... an ^ 头指针 头指针 有时为了操作方便，在第一个结点之前虚加一个“头结点”，以指向头结点的指针为链表的头指针 空指针 线性表为空表时， 头结点的指针域为空 ?