#include<stdio.h> 
#include<malloc.h> 
#include<stdlib.h>
typedef int type;
typedef struct lnode //定義連結串列結點的資料結構 
{
    int data;
    struct lnode *next;
}Lnode;
typedef Lnode node;
void reverse(Lnode *h)//將原連結串列就地倒置 
{
	Lnode *q=h->next;
	Lnode *p;
	h->next=NULL;
	while(p!=NULL){
		q=p;
		p=p->next;
		q->next=h->next;
		h->next=q;
	}

}
void display(Lnode *show){
Lnode *p=show->next;

while(p!=NULL){
	printf("%d\n",p->data);
	p=p->next;	
}
printf("\n");
}
int main () {
	Lnode *node=(Lnode *)malloc(sizeof(1000));
		Lnode *er=(Lnode *)malloc(sizeof(1000));
	er->data=2;
	node->next=er;
	Lnode *san=(Lnode *)malloc(sizeof(1000));san->data=3;
	Lnode *si=(Lnode *)malloc(sizeof(1000));
	si->data=4;
	si->next=NULL;
	er->next=san;
	san->next=si;
	display(node);
	reverse(node);
	display(node);	

}
 

實現原理如下：

示例 head ->A->B->C->D;

首先：第一趟：將head，A斷開和B的連結，將其和head進行連結；

第二趟：將後面的B連結到head和A之間；

後面依次是將每個節點放置到head和其後面一個節點中去，最後完成單鏈表的轉置，空間複雜度1；