由于是通过地址域链接的链表，所以地址指向需通过循环达成，所以完成链表的逆转，也是一个重复的过程，此代码思路需要一定理解，p、q两个指针变量交替编译，先看动态图片步骤。观察图片步骤，我们不难发现，此代码编译使每一次头节点h指针域所指向的地址右移，h新指向的节点，指向h上一个指向的节点，执行到最后，达成倒序。p进入下一级节点，q的指针域保存h当前指针域，然后h的指针域再指向q，完成操作后p、q再前移，直到p进入NULL。定义两个指针变量，p和q，p为新节点探测至NULL地址时停止，q为旧节点链接头节点h。
2022-07-20 21:00:44
447KB
1