面试题5:从尾到头打印链表
2013-06-17 09:11
246 查看
题目:输入一个链表的头结点,从尾到头反过来打印出每个结点的值
思路:
1,栈,根据面试官需要是否要改变链表结构
2,递归,原理用到栈
3,可以改变链表结构,就把链头变链尾,改变指针方向
源程序
#include <stdio.h>
#include <stdlib.h>
#include "stack.h"
//尾插法建立链表
void create_list(LinkList &L){
LinkList p,q;
int e;
L=(LinkList)malloc(sizeof(Node));
L->next=NULL;
q=L;
printf("建立链表以0结束\n");
scanf("%d",&e);
while(e)
{
p=(LinkList)malloc(sizeof(Node));
p->data=e;
p->next=NULL;
q->next=p;
q=p;
scanf("%d",&e);
}
}
//递归方法输出链表
void PrintReverse(LinkList &L)
{
if(L!=NULL)
{
if(L->next!=NULL)
{
PrintReverse(L->next);
printf("%d\t",L->next->data);
}
}
}
int main()
{
LinkList L,q;
int m;
create_list(L);
q=L;
LiStack S;
InitStack(S);
L=L->next;
printf("原链表:\n");
while(L)
{
Push(S,L->data);
printf("%d\t",L->data);
L=L->next;
}
printf("\n递归输出新链表:\n");
PrintReverse(q);
printf("\n栈链表:\n");
while(!StackEmpty(S))
{
Pop(S,m);
printf("%d\t",m);
}
return 0;
}
结果
建立链表以0结束
1 2 3 4 0
原链表:
1 2 3 4
递归输出新链表:
4 3 2 1
栈链表:
4 3 2 1
思路:
1,栈,根据面试官需要是否要改变链表结构
2,递归,原理用到栈
3,可以改变链表结构,就把链头变链尾,改变指针方向
源程序
#include <stdio.h>
#include <stdlib.h>
#include "stack.h"
//尾插法建立链表
void create_list(LinkList &L){
LinkList p,q;
int e;
L=(LinkList)malloc(sizeof(Node));
L->next=NULL;
q=L;
printf("建立链表以0结束\n");
scanf("%d",&e);
while(e)
{
p=(LinkList)malloc(sizeof(Node));
p->data=e;
p->next=NULL;
q->next=p;
q=p;
scanf("%d",&e);
}
}
//递归方法输出链表
void PrintReverse(LinkList &L)
{
if(L!=NULL)
{
if(L->next!=NULL)
{
PrintReverse(L->next);
printf("%d\t",L->next->data);
}
}
}
int main()
{
LinkList L,q;
int m;
create_list(L);
q=L;
LiStack S;
InitStack(S);
L=L->next;
printf("原链表:\n");
while(L)
{
Push(S,L->data);
printf("%d\t",L->data);
L=L->next;
}
printf("\n递归输出新链表:\n");
PrintReverse(q);
printf("\n栈链表:\n");
while(!StackEmpty(S))
{
Pop(S,m);
printf("%d\t",m);
}
return 0;
}
结果
建立链表以0结束
1 2 3 4 0
原链表:
1 2 3 4
递归输出新链表:
4 3 2 1
栈链表:
4 3 2 1
相关文章推荐
- 【剑指offer】面试题5:从尾到头打印链表
- 【剑指offer】面试题5:从尾到头打印链表
- 面试题5:从尾到头打印链表
- 面试题(六)从尾到头打印链表
- 【剑指offer】面试题五:从尾到头打印链表
- 【剑指offer】2.3.3链表——面试题5:从尾到头打印链表
- 剑指offer 面试题5:从尾到头打印链表 题解
- 面试题5:从尾到头打印链表
- 剑指offer-->面试题5 从尾到头打印链表
- 面试题---从尾到头打印链表
- 剑指Offer面试题:4.从尾到头打印链表
- 常见链表面试题之从尾到头打印链表
- 面试题5:从尾到头打印链表
- 剑指offer_面试题5_从尾到头打印链表(栈和递归实现)
- 《剑指Offer》学习笔记--面试题5:从尾到头打印链表
- 面试题五:从尾到头打印链表|剑指offer
- 剑指offer-面试题5.从尾到头打印链表
- 面试题5:从尾到头打印链表
- 面试题5:从尾到头打印链表
- 面试题5:从尾到头打印链表