- 博客(2)
- 收藏
- 关注
原创 C语言单链表反转
C语言单链表反转 思路部分 假设链表list有4个节点初始状态如下图 反转思路如下 第一次反转时,前面两个节点交换 第二次反转,把一开始的第一个节点连通其前面的节点替换掉其下个节点的位置,然后把被替换的节点移到前面。 通过前面的反转,可以找出规律,需要记录的共有三个节点:链表头,当前的第一个节点及一开始的第一个节点,之后按照规律实现需求。 代码部分 链表节点 // 单向链表节点 typedef struct node { int value;
2021-02-19 17:39:05 308 2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人