目的：主要是練習(xí)c里面單鏈表的實現(xiàn)，遞歸思想復(fù)習(xí);

?

?

#include <stdlib.h> #include <stdio.h>typedef struct _Node{//定義單鏈表的節(jié)點int value;struct _Node *next; }Node;Node* link(int len){//新建一個單鏈表int i=0;Node* head = (Node*)malloc(sizeof(Node));head->value = -1;Node* tail = head;for(;i<len;i++){Node* tmp = (Node*)malloc(sizeof(Node));tmp->value=i;tmp->next=NULL;tail->next=tmp;tail=tail->next;}return head; } void outputlink(Node* head){//輸出一個單鏈表do{printf ( "%d ->", head->value );head = head->next;}while(head!=NULL);printf ( "\n" ); }void freelink(Node* head){//釋放單鏈表申請的空間while(head!=NULL){Node* tmp = head->next;free(head);head = tmp;} }Node* revlink(Node* head){//遞歸翻轉(zhuǎn)單鏈表if(head == NULL) return NULL;if(head->next == NULL) return head;Node *p=head,*q=p->next;p->next = NULL;Node* ret = revlink(q);q->next = p;return ret; }int main ( int argc, char *argv[] ) {Node* head = link(5);outputlink(head);outputlink(revlink(head));freelink(head);return EXIT_SUCCESS; }

?

轉(zhuǎn)載于:https://www.cnblogs.com/McQueen1987/p/3554606.html

總結(jié)

以上是生活随笔為你收集整理的c语言，递归翻转一个单链表，c实现单链表的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。