Question

C语言关于链表题目新手求解释解答

最好void后面的每一行都解释下，新手不会，书本又说的简单不懂

Answer 1

第一个空填写 ：x
第二个空填写：p
第三个空填写：s

接下来是每行的解释。void fun开始算第一句。
第一句： 这句没啥说的，就是函数声明，里面有两个参数，结构体和整数。其中的h就是已经建立链表的头结点
第二句： 这局是定义三个结构体类型指针，其实就是三个数据而已。
第三句：这句是利用上面定义的结构体建立一个链表结点s；
第四句：结点s的数据赋值为x
第五句：为了不破坏原有链表，把已经定义链表头结点给q；
第六句：指针p赋值为链表的第二个结点。
第七句——第九句：进入while循环，为了就是寻找s结点的插入位置。当s节点数据x大于当前结点数据时跳出循环。从这句来看，已有的链表数据时按照从小到大排序的。循环结束时，s要出入q结点的后边。p表示q结点的下个结点。
第十句：开始将s结点插入链表当中。为了不切断链表，先将s结点指向下一个结点的指针next赋值为p，然后再讲q结点指向下个结点的指针赋值为s，这样就将s插入的q的后边了。