标题:一个简单的小程序,有点小错,劳烦大家指点下
只看楼主
世界模型
Rank: 4
等 级:业余侠客
威 望:1
帖 子:240
专家分:226
注 册:2010-9-12
结帖率:97.44%
已结贴  问题点数:10 回复次数:10 
一个简单的小程序,有点小错,劳烦大家指点下
#include<stdio.h>
#include<stdlib.h>

typedef int DataType;
struct Node;    /*单链表结点类型*/
typedef struct Node *PNode;    /*结点指针类型*/
struct Node
{
        DataType info;
        PNode link;
};
typedef struct Node *LinkList;    /*单链表类型*/


LinkList createList_link(LinkList llist)
{

    int n,i;
 llist=(LinkList)malloc(sizeof(struct Node));//申请表头结点空间
    if(llist!=NULL)
        llist->link=NULL;
    else
        printf("out of space!");
    PNode p,q;
    printf("please input the number of value:");
    scanf("%d",&n);
    p=llist;
    for( i=1;i<n;i++)
    {
        q=((PNode)malloc(sizeof(struct Node)));/*申请新结点*/
            p->link=q->link;
            p->link=q;
        if(q==NULL)
        {
            printf("out of space!");
            //return 0;
        }
   
    }
        p=llist->link;
    printf("please input the values:",n);

        for(i=1;i<n;i++)
        {
            scanf("%d",&p->info);
            p=p->link;
        }
    return llist;
}
LinkList reverse(LinkList llist)    //逆置操作
{
    PNode p,q,r;
    p=llist;
    if((p==NULL)||(p->link==NULL))
        return p;
    q=p->link;
    p->link=NULL;    //表头变表尾
    while(q->link!=NULL)
    {
        r=q->link;        //用r 保存q的下个结点,防止其在逆置的过程中丢失
        q->link=p;
        p=q;            //q,r后移
        q=r;   
    }
    q->link=p;
    llist=q;            //重新设定链表的头指针

    return llist;
}
void printList_link(LinkList llist)
{
    //PNode p;

    //p=llist->link;
    printf("output the values");
    while(NULL!=llist)

    {
        printf("%5d",llist->info);
        //p=p->link;
        llist=llist->link;
   
    }
    printf("\n");
}
int main()
{
    LinkList llist=NULL;
    llist=createList_link(llist);
    printList_link(llist);

    llist=reverse(llist);
    printList_link(llist);

    return 0;
}
搜索更多相关主题的帖子: 申请表 空间 link else 
2011-03-22 13:40
pkwangxinjun
Rank: 3Rank: 3
等 级:论坛游侠
帖 子:45
专家分:170
注 册:2010-8-29
得分:10 
p->link=q->link;
这一句写错了  
应该改为:
q->link=p->link;
2011-03-22 22:27
世界模型
Rank: 4
等 级:业余侠客
威 望:1
帖 子:240
专家分:226
注 册:2010-9-12
得分:0 
是的,貌似输出也有问题
2011-03-22 22:45
世界模型
Rank: 4
等 级:业余侠客
威 望:1
帖 子:240
专家分:226
注 册:2010-9-12
得分:0 
求回复,还存在不少问题,我实在是找不出了
2011-03-23 12:25
pkwangxinjun
Rank: 3Rank: 3
等 级:论坛游侠
帖 子:45
专家分:170
注 册:2010-8-29
得分:0 
#include<stdio.h>
#include<stdlib.h>

typedef int DataType;
//struct Node;    /*单链表结点类型*/
typedef struct Node *PNode;    /*结点指针类型*/
struct Node
{
    DataType info;
    PNode link;
};
typedef struct Node *LinkList;    /*单链表类型*/


LinkList createList_link(LinkList llist)
{
   
    int n,i;
    llist=(LinkList)malloc(sizeof(struct Node));//申请表头结点空间
    if(llist!=NULL)
        llist->link=NULL;
    else
        printf("out of space!");
    PNode p,q;
    printf("please input the number of value:");
    scanf("%d",&n);
    p=llist;
    for( i=1;i<=n;i++)
    {
        q=((PNode)malloc(sizeof(struct Node)));/*申请新结点*/
        q->link=p->link;
        p->link=q;
        if(q==NULL)
        {
            printf("out of space!");
            //return 0;
        }
        
    }
    p=llist->link;
    printf("please input the values:",n);
   
    for(i=1;i<=n;i++)
    {
        scanf("%d",&p->info);
        p=p->link;
    }
    return llist;
}
LinkList reverse(LinkList llist)    //逆置操作
{
    PNode p,q,r;
    p=llist;
    if((p==NULL)||(p->link==NULL))
        return p;
    q=p->link;
    p->link=NULL;    //表头变表尾
    while(q->link!=NULL)
    {
        r=q->link;        //用r 保存q的下个结点,防止其在逆置的过程中丢失
        q->link=p;
        p=q;            //q,r后移
        q=r;   
    }
    q->link=p;
    llist=q;            //重新设定链表的头指针
   
    return llist;
}
void printList_link(LinkList llist)
{   
    printf("output the values");
    while(NULL!=llist->link)
        
    {
        printf("%5d",llist->info);
        llist=llist->link;
        
    }
    printf("\n");
}
int main()
{
    LinkList llist=NULL;
    llist=createList_link(llist);
    printList_link(llist);
   
    llist=reverse(llist);
    printList_link(llist);
   
    return 0;
}

这样可以运行了  但是你这个程序是有问题的  因为你那个头指针到底想不想置空呀? 既然想置空在现实的时候就要从头指针的下一个元素开始 你再写写试试 不行了  我给你写个  因为只有你自己动手了才能够体会  不要总让别人给你找错误  编程有80%学的都是给程序改错  如果你这点耐力都没有  那你永远都走不了很远的 当然这是个人观点
2011-03-23 16:46
windyfzz
Rank: 2
等 级:禁止访问
帖 子:90
专家分:12
注 册:2010-7-25
得分:0 
谢谢,我是实在找不出才发的
2011-03-23 18:07
pkwangxinjun
Rank: 3Rank: 3
等 级:论坛游侠
帖 子:45
专家分:170
注 册:2010-8-29
得分:0 
现在找到了没有
2011-03-23 19:23
世界模型
Rank: 4
等 级:业余侠客
威 望:1
帖 子:240
专家分:226
注 册:2010-9-12
得分:0 
#include<stdio.h>
#include<stdlib.h>
#include <iostream.h>
typedef int DataType;
struct Node;    /*单链表结点类型*/
typedef struct Node *PNode;    /*结点指针类型*/
struct Node
{
        DataType info;
        PNode link;
};
typedef struct Node *LinkList;    /*单链表类型*/


LinkList createList_link(LinkList llist)
{

    int n,i;
 llist=(LinkList)malloc(sizeof(struct Node));//申请表头结点空间
    if(llist!=NULL)
        llist->link=NULL;
    else
        printf("out of space!");
    PNode p,q;
    printf("please input the number of value:");
    scanf("%d",&n);
    p=llist;
    for( i=1;i<=n;i++)
    {
        q=((PNode)malloc(sizeof(struct Node)));/*申请新结点*/
        if(q==NULL)
        {
            printf("out of space!");
            //return 0;
        }
        q->link=p->link;
        p->link=q;
   
    }
        p=llist->link;
    printf("please input the values:",n);
        for(i=1;i<=n;i++)
        {
            scanf("%d",&p->info);
            p=p->link;
        }
        //cout<<"*****"<<llist->link->info<<endl;
    return llist;
}
LinkList reverse(LinkList llist)    //逆置操作
{
    PNode p,q,r;
    p=llist->link;
    if((p==NULL)||(p->link==NULL))
        return p;
    q=p->link;
    p->link=NULL;    //表头变表尾
    while(q->link!=NULL)
    {
        r=q->link;        //用r 保存q的下个结点,防止其在逆置的过程中丢失
        q->link=p;
        p=q;            //q,r后移
        q=r;   
    }
    q->link=p;
    llist->link=q;            //重新设定链表的头指针

    return llist;
}

void printList_link(LinkList llist)
{
    PNode p;
    p=llist->link;
    printf("output the values\n");

    while(p!=NULL)
    {
        printf("%5d",p->info);
        p=p->link;
    }
    printf("\n");
}
int main()
{
    LinkList llist=NULL;
    llist=createList_link(llist);
    printList_link(llist);

    llist=reverse(llist);
    //llist=LY_Y(llist);
    printList_link(llist);

    return 0;
}
2011-03-23 21:38
世界模型
Rank: 4
等 级:业余侠客
威 望:1
帖 子:240
专家分:226
注 册:2010-9-12
得分:0 
这下没问题了
2011-03-23 21:39
pkwangxinjun
Rank: 3Rank: 3
等 级:论坛游侠
帖 子:45
专家分:170
注 册:2010-8-29
得分:0 
呵呵 如果是自己找出来的得到了经验 而且还记忆时间长
2011-03-23 22:07



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




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

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