#1720. c语言8.12 链表中插入新的结点
c语言8.12 链表中插入新的结点
当前没有测试数据。
问题背景
设计一个函数实现在图所示的学生链表中插入新的学生结点 stu,使学生链表中的学号始终保持有序。
问题描述
图所示的学生链表已按学号从小到大排列,假设有新的学生结点,且指针 stu 指向了它,则将其插人学生链表的过程可分为两步,首先定位插人点,然后将新结点插入链表。在链表中插入新结点时,必须要获取插入点前的结点,因此需要在函数中定义两个工作指针p和q,在遍历链表时分别用于指向当前结点和前驱结点。下面分析插人点的定位过程和新结点的插人过程。