C语言期末复习整理 链表.pdfVIP

链表 一、链表的基本结构 (此处先展示单向链表) 链表的每一个节点都拥有一个或多个变量记录特定数据，以及一个特定的指针变量用于 指向它的下一个节点，一个连着一个形成链状，因此形象地称之为“链表”。 NULL 的含义为“空指针”，可理解为该指针不指向任一节点。 二、单项链表的程序实现 (1) 单个节点结构体的定义 (2)创建一个空链表 (首节点不做存值作用的写法) ①给首节点分配空间 ②初始化首节点 调用方式： 注：初始化步骤(head-num=-1;head-next=NULL;对程序实质上无影响) (3)插入(将一个值为 num 的节点插入到链表的最后) ①给新节点分配空间