#include <stdio.h>
#include <stdlib.h>
using namespace std;
typedef struct LinkedList{
int data;
struct LinkedList *next;
}LinkedList,*List;
int a[5]={1,2,3,4,5};
int n=5;
void build(List &L){
L=(List)malloc(sizeof(LinkedList));
LinkedList *s;
LinkedList *r=L;
for(int i=0;i<n;i++){
s=(LinkedList *)malloc(sizeof(LinkedList));
s->data=a[i];
r->next=s;
r=r->next;
}
r->next=NULL;
}
void show(List &L){
LinkedList *s=L->next;
while(s){
printf("%d ",s->data);
s=s->next;
}
}
void reverse(List &L){//头插法
LinkedList *s=L->next;
LinkedList *r;
L->next=NULL;
//始终把当前节点放在头结点的后一个位置
while(s){
r=s->next;//始终记录当前节点的下一个节点 防止断链
s->next=L->next;//让当前元素的next指向当前头结点的next
L->next=s;//再把头结点的next指向当前节点
s=r; //s指向下一个节点就是把r指向的地址赋值给s
//虽然r可能变了但是指向的地址没有变
// 其实这里我们的L已经是一个新的链表了只是我们有r记录了原来的链表
//只要有r就是原来链表的头一个节点
}
}
int main(){
List L;
build(L);
show(L);
printf("\n逆置:\n");
reverse(L);
show(L);
return 0;
}