2） 术语·头指针：指向链表中第一个结点·第一个数据元素结点（开始结点），头结点：有时在单链表的第一个数据元素结点之前附设一个结点，称之头结点一说明：头结点的next域指向链表中的第一个数据元素结点。一对于头结点数据域的处理：a.加特殊信息b.置空c.如数据域为整型，则在该处存放链表长度信息。包装计算机辅助设计
包装计算机辅助设计 2）术语 • 头指针：指向链表中第一个结点 • 第一个数据元素结点（开始结点） • 头结点：有时在单链表的第一个数据元素结点 之前附设一个结点，称之头结点。 – 说明：头结点的next域指向链表中的第一个数据元素结点。 – 对于头结点数据域的处理： a.加特殊信息 b.置空 c.如数据域为整型，则在该处存放链表长度信息
3.循环链表1）循环链表一一是一种首尾相接的链表循环链表最后一个结点的next指针不为0（NULL），而是指向了表头结点。在循环链表中没有NULL为简化操作，在循环链表中往往加入表头结点特点：循环链表中，从任一结点出发都可访问到表中所有结点；而在单链表中，必须从头指针开始否则无法访问到该结点之前的其他结点。包装计算机辅助设计
包装计算机辅助设计 3. 循环链表 1）循环链表——是一种首尾相接的链表。 循环链表最后一个结点的next指针不为 0 (NULL)， 而是指向了表头结点。在循环链表中没有NULL 为简化操作，在循环链表中往往加入表头结点。 特点：循环链表中，从任一结点出发都可访问到表中 所有结点；而在单链表中，必须从头指针开始， 否则无法访问到该结点之前的其他结点
循环链表与单链表不同的是链表中表尾结点的指针域不是NULL，而是链表头结点的指针H（链表指针）·循环链表的示例（循环条件：p!=H)firstan-1·带表头结点的循环链表（循环条件：p->next != H )firstan-1ast0.S
包装计算机辅助设计 循环链表与单链表不同的是链表中表尾结点的 指针域不 是NULL，而是链表头结点的指针H（链表指针） • 循环链表的示例（循环条件：p!=H) • 带表头结点的循环链表（循环条件： p->next != H）
链表操作ala.a:b(a)将b插人到a,和aa之间的逻辑状态，图中的实线为插前的指针，虚线为插人后的指针首先as(b)删除含a结点的逻辑状态图5-8数据指针包装计算机辅助设计
包装计算机辅助设计 链表操作