结构体和链表.pptVIP

在链表中插入一个结点 将一个结点插入一个已有的链表中。设已有的链表中各结点的成员项num（学号）是按学号由大到小顺序排列的。 用指针变量p0指向待插入的结点，p1指向第一个结点。将p0-num与p1-num相比较，如果p0-nump1-num,则待插入的结点不应插在p1所指的结点之前。此时将p1后移，并使p2指向刚才p1所指的结点，再将p1-num与p0-num比，如果仍然是p0-num大，则应使p1继续后移，直到p0-nump1-num为止。这时将p0所指的结点插到p1所指结点之前。但是如果p0所指的结点插到链表末尾。 例 插入动态链表结点的函数 如果插入的位置既不在第一个结点之前，又不在表尾结点之后，则将p0的值赋给p2-next,即使p2-next指向待插入的结点，然后将p1的值赋给p-next,即使得p0-next指向p1指向的变量， 如果插入位置为第一结点之前（即p1等于head时），则将p0赋给head,将p1赋给p0-next. 如果要插到表尾之后，应将p0赋给p1-next,NULL赋给p0-next. * (*p).成员名--形式较少使用。“.”运算符优先级最高，若省略括号不写，将表示为P.成员名，然后再金星制向操作。　 * 所有的节点都是已经定义了的，不能零时开辟，也不能用完后就释放。这就是静态链表。 结构体数据类