42单链表( Single Linked) DS链表正是通过每个结点的链域将线性表的n个结 点按其逻辑次序链接在一起的。由于上述链表 算的每一个结点只有一个链城,故将这种链表称 机为单链表( single Linked)。 院例1、线性表:(bat,cat,eat,fat,hat,jat, 信at,mat) 自 教head 研室 bat cat eat …恤ma4.2 单链表（Single Linked) 链表正是通过每个结点的链域将线性表的n个结 点按其逻辑次序链接在一起的。由于上述链表 的每一个结点只有一个链域，故将这种链表称 为单链表（Single Linked)。 例1、线性表:(bat，cat，eat，fat，hat，jat， lat，mat) 计 算 机 学 院 信 息 教 研 室 DS bat cat eat … mat ^ head