思路:
使用三个指针,pre指向第一个结点,cur指向要逆置的结点,rear指向逆置结点后边的结点,循环条件为逆置结点存在,reverse函数实现逆置。
下面是实现的代码:
在这里#include <stdio.h>
#include <stdlib.h>
typedef struct Node{
int value;
struct Node *next;
}node;
void add ( node**Head, int number );
void print ( node *Head );
void fre ( node *Head );
void reverse ( node **Head );
int main()
{
int number;
node *head = NULL

通过使用三个指针pre、cur和rear,分别指向链表的第一个节点、要逆置的节点及其后续节点,循环逆置链表。详细代码展示实现过程。
最低0.47元/天 解锁文章

被折叠的 条评论
为什么被折叠?



