环境下实现单链表的操作_C语言单链表的逆序，迭代的实现方法

最新推荐文章于 2022-03-26 16:28:01 发布

美丽君Maggie

最新推荐文章于 2022-03-26 16:28:01 发布

阅读量89

点赞数

本文链接：https://blog.csdn.net/weixin_29115367/article/details/112633648

版权

链表逆序迭代指针操作数据结构

关键词由CSDN通过智能技术生成

1.迭代的方法实现链表逆序

链表的结点：

typedef struct node{    int  idata;    struct node * pNext;}Node;

假设链表有a,b,c,d四个节点，3个Node*类型的指针变量:pre、current、next.

①初始状态：

首先从A节点开始逆序，current指针指向第一个节点，pre指针指向NULL，next指针指向b节点。

②把a节点从原链表中解脱出来

将A节点的next指针指向prev，因为prev的当前值是NULL，所以A节点就从链表中脱离出来了，然后移动pre和current指针，使它们分别指向a节点和a的下一个节点b

现在来总结一下，循环的初始条件是：

prev = NULL;

current指针指向第一个节点

循环迭代体是：

while (NULL != current){next = current->pNext; current->pNext = pre; //构建新的链表，pre初始值为NULL，故为新链表的最后一个节点pre = current; //移动pre指针，指向原链表的下一个节点current = next;//移动current指针，指向原链表的下一个节点  }

循环终止条件是：

current == NULL

此时pre指针指向链表最后一个节点，新链表的head指针的值应该指向原链表的最后一个节点。