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