| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 348 人关注过本帖
标题:插头链表如何输出?
只看楼主 加入收藏
锋了
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
快速回复:插头链表如何输出?
数据加载中...
 
   



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

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