单向链表反转（循环和递归）

#include "stdio.h" #include "stdlib.h" typedef struct List { int data; struct List *next; }List; List* list_Create(void) { List *head, *tail, *p; int e; head = (List*)malloc(sizeof(List)); tail = head; printf("/nList Create, input Num(end of 0):"); scanf("%d",&e); while(e) { p=(List*)malloc(sizeof(List)); p->data=e; tail->next=p; tail=p; scanf("%d",&e); } tail->next = NULL; return head; } List *list_reverse(List *head) { List *p,*q,*r; p=head; q=p->next; while(q!=NULL) { r = q->next; q->next=p; p=q; q=r; } head->next = NULL; head=p; return head; } List *reverse(List *oldList,List *newHead=NULL) { List* next=oldList->next; oldList->next=newHead; newHead=oldList; return (next==NULL) ? newHead : reverse(next,newHead); } int main() { List *head, *p; int d; head=list_Create(); printf("/n"); for(p=head->next;p!=NULL;p=p->next) printf("--%d--",p->data); head = list_reverse(head); printf("/n"); for(p=head;p->next!=NULL;p=p->next) printf("--%d--",p->data); printf(" /n递归反转/n"); head = reverse(head,NULL); for(p=head;p->next!=NULL;p=p->next) printf("--%d--",p->next->data); system("pause"); return 0; }