C语言程序设计教程第3版课件作者徐士良第9章节结构体与联合体.pptVIP

① 使结点p指向包含元素x的结点（即结点q的后件结点），即令 p－next＝q－next ② 使结点q的指针域内容改为指向结点p，即令 q－next＝p 3．链表的删除 链表的删除是指在链表中删除包含指定元素的结点。 为了在链表中删除包含指定元素的结点，首先要在链表中找到这个结点，然后将要删除结点放回到可利用栈。 要在链表中删除包含元素x的结点。其删除过程如下： （1）在链表中寻找包含元素x的前一个结点，设该结点地址为q。则包含元素x的结点地址p＝q－next。 （2）将结点q后的结点p从链表中删除，即让结点q的指针指向包含元素x的结点p的指针指向的结点，即令 q－next＝p－next （3）将包含元素x的结点p释放。此时，链表的删除运算完成。 C语言中中的联合数据类型可以满足这种需要。联合体又称为共用体，意为各种不同数据共用同一段存储空间。 与结构体类似，为了定义联合体类型变量，首先要定义联合体类型，说明该联合体类型中包括哪些成员，它们各属于何数据类型，然后再定义该类型的变量。 定义联合体数据类型的一般形式为 union 联合体名 { 成员表 }； 下面对联合体类型变量作几点说明： （1）由于一个联合体变量中的各成员共用一段存储空间，因此，在任一时刻，只能有一种类型的数据存放在该变量中