【申明:本文仅限于自我归纳总结和相互交流,有纰漏还望各位指出。 联系邮箱:Mr_chenping@163.com】
题目:
输入一个链表的头结点,从尾到头反过来输出每个结点的值。链表结点定义如下:
typedef struct _list_node
{
int key;
struct _list_node *next;
}list_node;
题目分析:
给出三种解题方法:(注意,单向链表只能顺序遍历)
(1)栈:顺序遍历链表,把每个节点入栈,最后在出栈。
(2)链表逆序:链表逆序,然后正序输出每个节点(题目没有注明不能修改表接口)
(3)递归:最简单,但最不容易想到的方法
算法实现:
#include <stdio.h>
#include <stdlib.h>
typedef struct _list_node
{
int key;
struct _list_node *next;
}list_node;
void *list_insert(list_node *head, int key)
{
list_node *p = head;
while(p->next != NULL)
p = p->next;
list_node *node = calloc(1, sizeof(list_node));
node->key = key;
node->next = NULL;
p->next = node;
}
void reverse_display(list_node *head)
{
list_node *p = head->next;
if(head->next != NULL)
reverse_display(head->next);
printf(" %d", head->key);
printf("\n");
}
int main(int argc, char *argv[])
{
list_node *head = calloc(1, sizeof(list_node));
head->key = 0;
head->next = NULL;
list_insert(head, 1);
list_insert(head, 2);
list_insert(head, 3);
list_insert(head, 4);
list_insert(head, 5);
reverse_display(head);
free(head);
return 0;
}