线性表PPT.pptVIP

有时为了操作方便，在单链表的第一个结点之前添加一个结点，称头结点或伪结点，头结点的数据域可以不存放任何信息，也可以存放其他特殊信息，头结点的指针域存放第一个元素结点的存储地址，即指向第一个结点的指针值。此时，单链表的头指针指向头结点，称其为带头结点的单链表。 带头结点的单链表 1、单链表结点的建立 类型定义 typedef struct node {int data; struct node *next; }Lnode,*linklist; /* Lnode为结点类型，linklist为指向结点的指针类型*/ 单链表的建立 2、建立单链表 单链表的建立是将先建立好的一个个结点串联起来即可，也就是每个结点的指针域存储下一个结点的地址。例如：有一个链表存储了4个学生的简单信息，包括学号、姓名。 该链表数据域存储的学生信息，就不只一项了，故结点的类型定义如下： typedef struct stu /*结点结构声明*/ {int Number; /*学生学号*/ char Name[Max]; /*学生姓名*/ struct stu *Next; /*指向后继节点的指针*/ }student; Head ^ New ^ Pointer ^ New ^ Pointer ^ Head 1 Alan ^ Head 1 Alan ^ New New New ^ Pointer 1 Alan ^ Head New Pointer 2 Bob ^ 1 Alan 2 Bob ^ Head New Pointer 1 Alan 2 Bob ^ Head New Pointer 1 Alan 2 Bob ^ Head New Pointer 3 Tom ^ 1 Alan 2 Bob Head 3 Tom ^ New Pointer 1 Alan 2 Bob Head 3 Tom ^ New Pointer 1 Alan 2 Bob Head 3 Tom ^ New Pointer 4 kate ^ 4 Kate ^ 1 Alan 2 Bob Head 3 Tom New Pointer 4 Kate ^ 1 Alan 2 Bob Head 3 Tom New Pointer 具体算法见书 3、单链表的输出 输出单链表中每一个结点的数据，我们需要先将一个指针变量pointer指向第一个结点，输出数据域。然后再将pointer指针指向下一个结点（pointer=pointer－next），再输出数据域。重复执行此步骤直到pointer指针指向NULL为止，也就是输出最后一个结点为止。 4 Kate ^ 1 Alan 2 Bob Head 3 Tom Pointer 1 Alan 4 Kate ^ 1 Alan 2 Bob Head 3 Tom Pointer 2 Bob 4 Kate ^ 1 Alan 2 Bob Head 3 Tom Pointer 3 Tom 4 kate ^ 1 Alan 2 Bob Head 3 Tom Pointer 4 Kate 4 Kate ^ 1 Alan 2 Bob Head 3 Tom Pointer ^ 1、查找一 提出问题 针对上述的学生简单信息链表，如果想要根据姓名查找某位同学，看是否存在，如存在打印该同学的学号，如没有给出反馈信息。 单链表的基本运算 4 Kate ^ 1 Alan 2 Bob Head 3 Tom 分析问题 单链表的基本运算 第2章 线性表 [内容提要] 1、线性表的定义、逻辑结构特点及基本运算 2、线性表的顺序存储结构及基本运算