《0.C语言程序设计1.pptVIP

第八讲 本章要点 结构体的概念 结构体的定义和引用 结构体数组 共用体 枚举 主要内容 8.1 概述 8.2 定义结构体类型变量的方法 8.3 结构体变量的引用 8.4 结构体变量的初始化 8.5 结构体数组 8.6 共用体 8.7 枚举类型 § 8.7 用指针处理链表 8.7.7对链表的插入操作 对链表的插入是指将一个结点插入到一个已有的链表中。 为了能做到正确插入，必须解决两个问题： ① 怎样找到插入的位置； ② 怎样实现插入。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. § 8.7 用指针处理链表 先用指针变量p0指向待插入的结点，p1指向第 一个结点 将p0-num与p1-num相比较，如果p0-num＞ p1- num ，则待插入的结点不应插在p1所指的 结点之前。此时将p1后移，并使p2指向刚才p1 所指的结点.