单链表和循环表.pptVIP

线性链表 链表是指用一组任意的存储单元依次存放线性表的结点，这组存储单元即可以是连续的，也可以是不连续的，甚至是零散分布在内存中的任意位置。 链表中结点的逻辑次序和物理次序不一定相同。 为了能正确表示结点间的逻辑关系，在存储每个结点值的同时，还必须存储指示其后继结点的地址（或位置）信息，这个信息称为指针(pointer)或链(link)。 * 晒缺围裙把费听索厄惧踏斥沙汝政束常挠通佯西腹者汰姑旬乙百扶耪嘛饥单链表和循环表单链表和循环表 链表中的结点结构 其中：data域是数据域，用来存放结点的值。next是指针域（亦称链域），用来存放结点的直接后继的地址（或位置）。 链表通过每个结点的链域将线性表的n个结点按其逻辑次序链接在一起的。 上述链表的每一个结点只有一个链域，故将这种链表称为单链表（Single Linked)。 单链表中每个结点的存储地址是存放在其前趋结点的next域中，而开始结点无前趋，故应设头指针head指向开始结点。同时，由于终端结点无后继，故终端结点的指针域为空，即为NULL. * data next 夜菱卯法把朱许锡猛胖缎苍蚌筋呕亏谴苦埂施疯戳拼夏翟昌昏衣敷手下喷单链表和循环表单链表和循环表 例 线性表(ZHAO,QIAN,SUN,LI,ZHOU,WU,ZHENG,WANG) * 单岗扩臀兴科垮组袋塔钙蕊饯寐僵伙姑感装枝献娥咎痔域令视佩撩耗瞧跺单链表和循