2.3线性表的链式存储结构 231线性表的链式存储结构链表 在链表中每个结点不仅包含有元素本身的信息(称之 为数据域),而且包含有元素之间逻辑关系的信息,即一 个结点中包含有后继结点的地址信息,这称为指针域,这 样可以通过一个结点的指针城方便地找到后继结点的位置。 一般地,每个结点有一个或多个这样的指针城。若一个结 点中的某个指针域不需要指向其他任何结点,则将它的值 置为空,用常量m表示。 在链表中,如果每个结点只设置一个指针域,用以指 向其后继结点,这样构成的链表称为线性单向链接表,简 称单链表;如果每个结点中设置两个指针城,分别用以指 向其前驱结点和后继结点,这样构成的链表称之为线性双 向链接表,简称双链表2.3 线性表的链式存储结构 2.3.1 线性表的链式存储结构—链表 在链表中每个结点不仅包含有元素本身的信息（称之 为数据域），而且包含有元素之间逻辑关系的信息，即一 个结点中包含有后继结点的地址信息，这称为指针域，这 样可以通过一个结点的指针域方便地找到后继结点的位置。 一般地，每个结点有一个或多个这样的指针域。若一个结 点中的某个指针域不需要指向其他任何结点，则将它的值 置为空，用常量null表示。 在链表中，如果每个结点只设置一个指针域，用以指 向其后继结点，这样构成的链表称为线性单向链接表，简 称单链表；如果每个结点中设置两个指针域，分别用以指 向其前驱结点和后继结点，这样构成的链表称之为线性双 向链接表，简称双链表