C语言程序设计全套电子课件完整版ppt整本书电子教案最全教学教程整套课件.ppt

10.5 链表处理---结构指针的应用 10.5.2 对链表的插入操作 例10.8 写一个函数，在链表中指定位置插入一个结点。在一个链表的指定位置插入结点， 要求链表本身必须是已按某种规律排好序的。例如，在学生数据链表中， 要求按学号顺序插入一个结点。设被插结点的指针为pi，后一节点的指针为pb,前一节点的指针为pf。 可在三种不同情况下插入。 1. 原表是空表，只需使head指向被插结点即可。 2. 被插结点值最小，应插入第一结点之前。这种情况下使head指向被插结点，被插结点的指针域指向原来的第一结点则可。即： pi-next=pb; head=pi; 上一页 下一页 返回 10.5 链表处理---结构指针的应用 3. 在其它位置插入。这种情况下，使插入位置的前一结点的指针域指向被插结点，使被插结点的指针域指向插入位置的后一结点。即为： pi-next=pb; pf-next=pi； 4. 在表末插入，。这种情况下使原表末结点指针域指向被插结点，被插结点指针域置为NULL。即： pb-next=pi; pi-next=NULL； 以下为链表插入函数的实现。其中TY