标题:插头链表如何输出?
只看楼主
锋了
Rank: 7Rank: 7Rank: 7
来 自:向日葵幼儿园
等 级:黑侠
威 望:2
帖 子:306
专家分:586
注 册:2012-10-27
结帖率:88.89%
已结贴  问题点数:4 回复次数:6 
插头链表如何输出?
除了用递归方法输出外,还有没有什么简单正常的方法呢?
#include<stdio.h>
#include<stdlib.h>
#include<conio.h>

struct linklist
    {
        int data;
        struct linklist *next;
   
    };
void reverseOutput(struct linklist* head)   
{  
    if(NULL != head) {                           递归操作输出
        reverseOutput(head->next);  
        printf("%d  ", head->data);   
    }  
}  


void main()
{
   
    struct linklist*head,*p;
    int i=1;
    head=NULL;
    p=(struct linklist*)malloc(sizeof(struct linklist));
    printf("输入正整数数据:");
    scanf("%d",&p->data);
    while(p->data>0)
    {
        
        p->next=head;
        head=p;
        printf("第%d个:",i);
        
        p=(struct linklist*)malloc(sizeof(struct linklist));
        scanf("%d",&p->data);
        i++;
    }
    reverseOutput(head);
    printf("\n");
    getch();

}

[ 本帖最后由 锋了 于 2012-11-10 09:38 编辑 ]
搜索更多相关主题的帖子: 如何 include next head 
2012-11-09 22:11
newdos
Rank: 9Rank: 9Rank: 9
等 级:禁止访问
威 望:6
帖 子:251
专家分:1169
注 册:2012-8-13
得分:2 
使用尾插法,然后正序遍历链表。
2012-11-10 12:29
天剑山
Rank: 4
等 级:业余侠客
威 望:3
帖 子:119
专家分:266
注 册:2012-8-3
得分:2 
想一想,输出链表的话,这样已经是最简单的了
2012-11-10 14:16
锋了
Rank: 7Rank: 7Rank: 7
来 自:向日葵幼儿园
等 级:黑侠
威 望:2
帖 子:306
专家分:586
注 册:2012-10-27
得分:0 
回复 2楼 newdos
版主啊,我问的是如何输出用插头法建立的链表啊!
2012-11-10 14:16
锋了
Rank: 7Rank: 7Rank: 7
来 自:向日葵幼儿园
等 级:黑侠
威 望:2
帖 子:306
专家分:586
注 册:2012-10-27
得分:0 
回复 3楼 天剑山
如果是尾插法建立的链表话用不着这么麻烦,我现在就是想知道插头法建立的链表该如何输出呢?
2012-11-10 14:18
newdos
Rank: 9Rank: 9Rank: 9
等 级:禁止访问
威 望:6
帖 子:251
专家分:1169
注 册:2012-8-13
得分:0 
直接使用双向链表,顺序遍历和反向遍历都没有问题。
2012-11-11 11:44
锋了
Rank: 7Rank: 7Rank: 7
来 自:向日葵幼儿园
等 级:黑侠
威 望:2
帖 子:306
专家分:586
注 册:2012-10-27
得分:0 
回复 6楼 newdos
举个例才得啊,版主
2012-11-22 20:52



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-386589-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.018542 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved