反转链表 递归 循环

#include <stdio.h>/*看本程序要有的最基本大知识1 typedef listnode *linklist(linklist是指向listnode的指针) linklist p，声明p是指向listnode的指针2 c语言实现引用大方法 int fun(int *x,int *y) void main() { int a, b; //要想改变a，b的值 fun（&a，&b）; }*/typedef char datatype;typedef structnode{datatype data;struct node *next;} listnode;typedef listnode *linklist;//linklist是指向listnode的指针//listnode *p;//建立linklist createlist(void){ char ch; linklist head; listnode *p; head=NULL; ch=getchar( ); while (ch!='/n'){//头插法建立链表 p=(listnode*)malloc(sizeof(listnode)); p->data=ch; p->next=head; head=p; ch=getchar(); } printf("create done/n"); return head;}//循环法转制链表linklist listreverse(linklist head){//方法1 允许申请空间linklist p,rec; p = head; head= NULL;//头插法do{printf("*/n");rec = p->next;//记录p->next的值p->next = head;head = p;p = rec;}while(p!=NULL);return head;}//递归法转制链表 递归大核心思想是，把第一个看成一部分，剩余的看成一部分，把第一个转到其余的后边linklist listreverse_recursion(struct node *pNode,linklist *head){printf("******%c******/n",pNode->data);if(pNode==NULL || pNode->next == NULL){*head = pNode;//printf("***head:%c",head->data);return pNode;//返回最后一个节点}listnode *tmpNode = listreverse_recursion(pNode->next,head);tmpNode->next = pNode;pNode->next = NULL;return pNode;}main(){linklist newlist = createlist();printf("*********/n");linklist p;linklist q;q = newlist;p = newlist;printf("建立表结果：/n");while(q){printf("*%c",q->data); q = q->next;}printf("/n"); printf("反转……/n"); listreverse_recursion(newlist,&p);//c语言大引用 专门记录反转后大头指针 printf("反转完成，输出/n"); while(p) { printf("*%c",p->data); p = p->next; }}/*递归方法的结果：abcdefgcreate done*********建立表结果：*g*f*e*d*c*b*a反转……******g************f************e************d************c************b************a******反转完成，输出*a*b*c*d*e*f*g */