| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 813 人关注过本帖
标题:二进制加一的实现问题~~谢谢了
取消只看楼主 加入收藏
viva_puppy
Rank: 1
等 级:新手上路
帖 子:4
专家分:0
注 册:2008-9-15
收藏
 问题点数:0 回复次数:1 
二进制加一的实现问题~~谢谢了
题目要求使用链表存储输入的二进制数,实现对其加一的操作!
但是输出的却不是加一的答案~
请大家帮忙看看实现加一操作的函数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-09-15 14:51
viva_puppy
Rank: 1
等 级:新手上路
帖 子:4
专家分:0
注 册:2008-9-15
收藏
得分:0 
二进制加一就是只要找到最后一个0,然后将其编程1,而后面的全部为1的变成0就好了!
我使用节点q保存最后 一个0的位置!
2008-09-15 14:53
快速回复:二进制加一的实现问题~~谢谢了
数据加载中...
 
   



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

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