題目：

反向輸出一個鏈表-遞歸

程序分析

• 只需要反向輸出即可，所以我們可以使用棧的特點，進行遞歸調用
• 遞歸過程如下：

主要代碼

main.c

typedef struct Node{int data;struct Node *next; }Node,*LinkList; //帶頭結點的尾插法創建鏈表 LinkList create(int n){LinkList head=(Node*)malloc(sizeof(Node));Node *p=head,*q;int i;printf("請輸入鏈表中的結點元素值：\n");for (i = 0; i < n; i++){q=(Node*)malloc(sizeof(Node));scanf("%d",&q->data);p->next=q;p=q;}p->next=NULL;return head; } //遞歸 void reverse_2(LinkList L){if (L->next!=NULL){reverse_2(L->next);}printf("%3d",L->data); } void Print(LinkList L){L=L->next;while(L){printf("%3d",L->data);L=L->next;}printf("\n"); } int main(){printf("請輸入你要創建的鏈表結點長度：\n");int n;scanf("%d",&n);LinkList L=create(n);printf("當前鏈表的結點元素為：\n");Print(L);printf("遞歸逆序后鏈表的結點元素為：\n");reverse_2(L->next);system("pause");return 0; }

運行結果

今日鞏固

遞歸函數的簡單書寫

與50位技術專家面對面20年技術見證，附贈技術全景圖

總結

以上是生活随笔為你收集整理的每日程序C语言44-反向输出一个链表（递归）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。