计算机考试知识点共用体与用户定义类型思维导图

紧跟在共用体类型说明之后进行定义

在说明一个无名共用体类型的同时，直接进行定义

先说明共用体类型，再单独进行变量定义

使用typedef说明一个共用体类型名，再用新类型名来定义变量

结构体变量名.成员名

指针变量名->成员名

(*指针变量名).成员名

在访问共用体成员时，共用体变量中起作用的是最近一次存入的成员变量值，原有成员变量的值将被覆盖。

①读取数据

②生成新结点

③将数据存入结点的成员变量中

④将新结点插入到链表中

重复上述操作直到输入结束。

输出单向链表中结点数据域中内容的算法是：

为了删除单向链表中的某个结点，首先要找到待删除结点的前趋结点，然后将此前趋结点的指针域去指向待删除结点的后续结点（q->next=p->next），最后释放被删除结点所占存储空间（free(p)）即可。

在单向链表中插入结点,首先要确定插入的位置。当待插结点插在指针p所指的结点之前称为“前插”；当待插结点指针p所指的结点之后称为“后插”。