| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 513 人关注过本帖
标题:链表逆置问题
取消只看楼主 加入收藏
z8869113
Rank: 2
等 级:论坛游民
帖 子:44
专家分:14
注 册:2010-12-14
结帖率:75%
收藏
已结贴  问题点数:20 回复次数:2 
链表逆置问题
这个问题我看下论坛也有很多的解答,可是我对比之后还是不明白我错哪里了~

求前辈们给指导啊~

先谢过了~

#include<stdio.h>
typedef struct stu
{
    int a;
    struct stu *next;
}STU;

void main()
{
    int n,i;
    STU *p,*head,*q;
    p=head=new STU;

    scanf("%d",&n);
    /*建立链表*/
    for(i=0;i<n;i++)
    {
        scanf("%d",&p->a);

        p->next=new STU;
        p=p->next;
   
    }
    /* 输出链表 */
    for (p = head; p != NULL; p = p->next)
        printf("%d", p->a);
    printf("\n");

    /* 逆置链表 */
    p = head;
    head = q = NULL;
    while (p != NULL)
    {
        if (head == NULL)
        {
            head = p;
            p = p->next;
            head->next = NULL;
        }
        else
        {
            q = p->next;
            p->next = head;
            head = p;
            p = q;
        }
    }
   
    /* 输出链表 */
    for (p = head; p != NULL; p = p->next)
        printf("%d", p->a);
    printf("\n");


        
        
   
   
   

   
}

搜索更多相关主题的帖子: next head include next head include 
2011-09-11 21:42
z8869113
Rank: 2
等 级:论坛游民
帖 子:44
专家分:14
注 册:2010-12-14
收藏
得分:0 
回复 2楼 pauljames
开辟新空间给head然后p指向head吧- -
2011-09-11 22:45
z8869113
Rank: 2
等 级:论坛游民
帖 子:44
专家分:14
注 册:2010-12-14
收藏
得分:0 
回复 3楼 yuccn
恩,先谢过了~

编译通过~成功!
解释好详细~谢谢啦~

以后我会多注意变量的意思的
2011-09-11 22:56
快速回复:链表逆置问题
数据加载中...
 
   



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

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