
- 通过示例学习 C 时间
- 通过示例学习 C - 首页
- C 示例 - 简单程序
- C 示例 - 循环/迭代
- C 示例 - 模式
- C 示例 - 数组
- C 示例 - 字符串
- C 示例 - 数学
- C 示例 - 链表
- C 编程有用资源
- 通过示例学习 C - 快速指南
- 通过示例学习 C - 资源
- 通过示例学习 C - 讨论
反向打印链表
实施
此算法的实现如下 −
#include <stdio.h> #include <stdlib.h> struct node { int data; struct node *next; }; struct node *head = NULL; struct node *current = NULL; //display the list void reverse_print(struct node *list) { if(list == NULL) { printf("[null] => "); return; } reverse_print(list->next); printf(" %d =>",list->data); } //Create Linked List void insert(int data) { // Allocate memory for new node; struct node *link = (struct node*) malloc(sizeof(struct node)); link->data = data; link->next = NULL; // If head is empty, create new list if(head==NULL) { head = link; return; } current = head; // move to the end of the list while(current->next!=NULL) current = current->next; // Insert link at the end of the list current->next = link; } int main() { insert(10); insert(20); insert(30); insert(1); insert(40); insert(56); reverse_print(head); return 0; }
输出
程序输出应为 −
[null] => 56 => 40 => 1 => 30 => 20 => 10 =>
linked_list_programs_in_c.htm
广告