思路:
使用三个指针,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 =