| 编程中国 | 业界新闻 | 技术文章 | 视频教程 | 下载频道 | 程序源码 | 个人空间 | 编程论坛
全能ASP/PHP/ASP.NET主机,支持月付专业 MSSQL 数据库空间,支持月付专业 MySQL 数据库空间,支持月付买域名,送MP3、MP4
高端软件开发 = 年薪十万不是梦赛孚耐:软件保护加密专家身份认证令牌USB KEY买空间,免费送域名(厦门中资源)
共有 120 人关注过本帖
标题:二进制加一的实现问题~~谢谢了
收藏  订阅  推荐  打印 
viva_puppy
Rank: 1
等级:新手上路
帖子:4
积分:140
注册:2008-9-15
二进制加一的实现问题~~谢谢了

题目要求使用链表存储输入的二进制数,实现对其加一的操作!
但是输出的却不是加一的答案~
请大家帮忙看看实现加一操作的函数Increase有什么问题啊?
谢谢了


#include<stdio.h>
#include<malloc.h>

typedef  struct Node
{
    char elem;
    struct Node *next;
}Node,*BinList;

BinList Init(BinList L)
{
    L=(BinList)malloc(sizeof(Node));
    L->next=NULL;
    return L;
}

BinList Create(BinList L)
{
Node *p,*q;
int num;//这儿用int
p=L;
while(scanf("%c",&num)!=EOF)
{
q=(Node *)malloc(sizeof(Node));
q->elem=num;
q->next=NULL;
p->next=q;
p=p->next;
}
return L;

}

BinList Increase(BinList L)
{
    Node *p,*q;
    p=L->next;
    while(p!=NULL)
    {
        if(p->elem=='0')
        q=p;
        p=p->next;
    }
    q->elem='1';
    p=q;
    p=p->next;
    while(p!=NULL)
    {
        p->elem='0';   
        p=p->next;
    }

    return L;
}


void print(BinList L)
{

    Node *p;
    p=L->next;
    while(p)
    {
        printf("%c",p->elem);
        p=p->next;
    }
}


int main()
{
    BinList L;
    L=Init(L);
    L=Create(L);
    L=Increase(L);
    print(L);
    
    
    getch();
    return 0;
}
搜索更多相关主题的帖子: 二进制  
2008-9-15 14:51
viva_puppy
Rank: 1
等级:新手上路
帖子:4
积分:140
注册:2008-9-15

二进制加一就是只要找到最后一个0,然后将其编程1,而后面的全部为1的变成0就好了!
我使用节点q保存最后 一个0的位置!
2008-9-15 14:53
StarWing83
Rank: 12Rank: 12Rank: 12
来自:湖北工业大学
等级:版主
威望:9
帖子:2483
积分:26219
注册:2007-11-16


程序代码:
#include<stdio.h>
#include<malloc.h>

typedef  struct Node
{
    char elem;
    struct Node *next;
}Node, *BinList;

BinList Init()
{
    BinList L = (BinList)malloc(sizeof(Node));
    L->next = NULL;
    return L;
}

BinList Create(BinList L)
{
    Node *p, *q;
    char num;
    p = L;
    while (scanf("%c", (char*)&num) == 1 && num != '\n')
    {
        q = (Node *)malloc(sizeof(Node));
        q->elem = num;
        q->next = NULL;
        p->next = q;
        p = p->next;
    }
    return L;

}

BinList Increase(BinList L)
{
    Node *p, *q = NULL;
    p = L->next;
    while (p != NULL)
    {
        if (p->elem == '0')
            q = p;
        p = p->next;
    }
    if (q == NULL)
    {
        q = (BinList)malloc(sizeof(Node));
        q->next = L->next;
        L->next = q;
    }
    q->elem = '1';
    p = q;
    p = p->next;
    while (p != NULL)
    {
        p->elem = '0';
        p = p->next;
    }

    return L;
}


void print(BinList L)
{

    Node *p;
    p = L->next;
    while (p)
    {
        putchar(p->elem);
        p = p->next;
    }
    putchar('\n');
}


int main()
{
    BinList L;
    L = Init();
    L = Create(L);
    L = Increase(L);
    print(L);


    return 0;
}

专心编程………
飞燕算法初级群:3996098
我的Blog
2008-9-15 16:39
nuciewth
Rank: 12Rank: 12Rank: 12
来自:我爱龙龙
等级:版主
威望:93
帖子:9525
积分:95102
注册:2006-5-23

记录是最好了。或者也可以用头插法建立链表,然后直接从前面判断了。输出只要递归就可以。
if(p!=null)
{
    print(p->next);
    printf("%d",p->data);
}

倚天照海花无数,流水高山心自知。
2008-9-15 17:07
中学者
Rank: 12Rank: 12Rank: 12
等级:版主
威望:11
帖子:3376
积分:34562
注册:2007-9-14
回复 4# nuciewth 的帖子

稀客啊~!

汇编.....
2008-9-15 17:09
关于我们 | 广告合作 | 编程中国 | 清除Cookies | Archiver | WAP | TOP

编程中国 版权所有,并保留所有权利。鲁ICP备08000592号
Powered by Discuz, Processed in 0.052874 second(s), 9 queries.
Copyright©2004-2008, BCCN.NET, All Rights Reserved