当前没有测试数据。

问题背景

设计一个函数实现在图所示的学生链表中插入新的学生结点 stu,使学生链表中的学号始终保持有序。

问题描述

图所示的学生链表已按学号从小到大排列，假设有新的学生结点，且指针 stu 指向了它，则将其插人学生链表的过程可分为两步，首先定位插人点，然后将新结点插入链表。在链表中插入新结点时，必须要获取插入点前的结点，因此需要在函数中定义两个工作指针p和q，在遍历链表时分别用于指向当前结点和前驱结点。下面分析插人点的定位过程和新结点的插人过程。