C语言程序设计 教学课件 作者 易晓梅 赵芸 第9章 结构体共用体枚举.pptVIP

链表的插入操作就是将给定结点插入到指定链表的适当位置。这里需要考虑3种情况： （1）若原链表为空表，则新结点p就作为首结点，让head指向新结点p，并设置新结点的next域为空。 9.5.5 链表的插入 * （2）若原链表不为空，而新结点p应插入在首结点前，则让新结点的next域指向原来的首结点（p-next=head），并设置head指向新结点（head=p），如图所示。 9.5.5 链表的插入 * （3）若原链表不为空，而新结点插入位置在链表的中间，则将新结点p的next域指向插入点的后一结点（p-next=p1-next），并设置前一结点的next域指向新结点（p1-next=p）；这种情况包含了新结点插入位置在链表末尾的情况，如图所示。 9.5.5 链表的插入 * 【例9.9】在例9.7中已排好序的链表中添加插班的学生信息结点，这里只给出insertnode()函数代码。 见教材218页 9.5.5 链表的插入 * 共用体（union）是将不同的数据类型组合在一起，共同占有同一段内存的用户自定义数据类型。例如： union number { int x; float y; }num; 9.6 共 用 体 * 这里声明了共用体类型number，包含两个成员整型的x和单精度浮点型的y，两个成员共同占有同一段内存 。 共用体所占内存空间的大