C语言 第18节.ppt

链表的特点 链表是一种动态的进行存储分配的数据结构，程序执行中，可以在需要时开辟存储单元，在不需要时释放存储单元。 链表的结点包含数据域和链接域，数据域用来保存数据信息，链接域用来保存该结点的后继结点或前驱结点的地址。 一个链表用一个头指针来保存该链表的首地址，即第一个结点的地址。头指针是一个链表的标志。 例、通过给结点的指针域赋值建立一个单链表 建立单链表的主要步骤为： 生成只含有头结点的空链表； 然后读取数据信息，生成新结点，将数据存放于新结点中， 插入新结点到单链表中 重复第二步，直到输入结束。 在链表中插入结点 设指针变量s指向待插入结点，假设指定结点为p 在链表中删除结点 在一个单链表中删除指定结点，首先要找到该结点的前驱结点，然后修改前驱结点的指针域指向待删结点的后继结点，然后释放被删结点。 有了结构体指针变量后，就能更方便地访问结构体变量的各个成员。利用指针引用结构体成员的一般形式为： （*结构体指针变量）.成员名 例如：(*pstu).num=6001； C语言中为了直观而方便地通过指针来引用结构体成员，专门设