单链表 反转

头插法：

因为指针L指向的是单链表的头节点，所以在开始反转之前需要先指向具有数据的第一个节点，也就是L= L - > next；然后建立一个新的空节点，并让它指针域的指针指向一个空的节点，在创立一个临时结构体指针，然后就可以开始反转，利用temp=L,L就可以指向下一个结构体的地址，temp->next=front->next(也就是指向NULL);front->next=temp,这样就完成了原来第一个节点它的指针域指针指向了NULL，而不是第二个节点，然后我们知道头插法是是从头开始插入，具有堆栈的特点，先进来的排在后面，往后走下去就能反转链表

迭代法：

先创建pre=NULL，cur=L->next(也就是指向了第一个节点)，临时节点temp，然后开始循环，

temp指向了cur->next;也就是指向了第二个节点，这时存储了下一个节点的地址，这时候可以开始反转，让cur->next指向pre,也就是指向了NULL，更新pre，pre=cur,cur=temp;这样就完成了第一个节点指向了NULL，一直循环到结束，就可以完成链表的反转

代码如下：

#include "linklist.cpp"
#include <stdio.h>
#include <stdlib.h>

LinkNode *func(LinkNode *L)
{
 LinkNode *pre,*current,*temp;//current新建的头节点，pre旧节点，temp临时节点 
 current=L->next; //因为从main函数传过来的L指针前面有个空的头节点，所以使用的时候需要让让他指向下一个含有数据的节点 
 pre=NULL; //因为要倒置链表，所以最后一个她是指向NULl，所以这里需要先让pre指向NULL 
 while(current!=NULL) //进入循环，因为current已经指向了L这个结构体指针，所以L所具有的后续的链表current也是有的 
 {
  temp=current->next;//先让temp指向下一个节点 
  current->next=pre;//current的下一个指向pre，也就是NULL 
  pre=current;//pre现在就可以指向current了，这就完成了链表从头开始倒着指向前一个节点 
  current=temp; //current就可以指向下一个了，然后一直重复这个循环，就可以完成链表从头开始指向前一个节点 
 }
 temp=(LinkNode *)malloc(sizeof(LinkNode)); //利用temp创建一个新的空的头节点 
 L=temp; //让L指向这个空节点 
 L->next=pre; //让L的后面接上刚刚循环完成的链表倒置 
 return L; //最后返回L头节点 
} 

void Display(LinkNode *L){
	LinkNode *p=L->next;
	while(p){
		printf("%c ",p->data);
		p=p->next;
	}
}

int main()
{
 LinkNode *L,*l;
 char a[]="12345678";
 int n=8;
 CreateListR(L,a,n);
 printf("L:"); DispList(L);
 printf("逆置L\n");
 l=func(L); 
 printf("L:"); Display(l);
 DestroyList(L);
 return 1;
} 

#include "linklist.cpp"
#include <stdio.h>
#include <stdlib.h>

LinkNode *recerse(LinkNode *L){
    L=L->next;
    LinkNode *front,*p;
    front=(LinkNode *)malloc(sizeof(LinkNode));
    front->next=NULL;
    while(L){
        p=(LinkNode *)malloc(sizeof(LinkNode));
        p->data=L->data;
        L=L->next;
        p->next=front->next;
        front->next=p;
    }
}

void Display(LinkNode *L){
	LinkNode *p=L->next;
	while(p){
		printf("%c ",p->data);
		p=p->next;
	}
}

int main()
{
 LinkNode *L,*l;
 char a[]="12345678";
 int n=8;
 CreateListR(L,a,n);
 printf("L:"); DispList(L);
 printf("逆置L\n");
 l=reverse(L); 
 printf("L:"); Display(l);
 DestroyList(L);
 return 1;
}