链表之实现对二进制数的加一操作

1. 建链表：二进制数可用带头结点的单链表存储，第一个节点存储二进制数的最高位，依次存储，最后一个节点存储位二进制数的最低位。
2. 二进制数的加法规则：实现二进制数加1运算，方向从最低位往高位找到第一个为0的位，从该位开始，对后面所有地位进行求反运算。
3. 链表实现二进制加1操作时，从高位往低位与运算方向正好相反，从第一个节点开始找，找出最后一个值域为0的节点，把该节点值域赋值为1，其后所有节点的值域都为0。

4. 若在链表中未找到值域为0的节点，则表示该二进制数各位均为1，此时，申请一个新节点，值域为1，插入到头节点与原链表的第一个节点之间，成为新链表的第一个节点，其后所有的节点的值域赋为0。

   下面提供建立链表的函数和二进制加1的函数代码：

int creatFromtail(Linklist L)//头插法建立链表
{
    int a;
    int flag=1;
    Node *p = L;
    Node *q = NULL;

    printf("Please input the figure that you want to add:\n");
    while (flag)
    {
        scanf("%d",&a);
        if (a == 5)//当输入为5时结束
        {
            flag = 0;
            continue;
        }

        q = (Node *)malloc(sizeof(Node));

        if (q == NULL)
        {
            return -1;
        }
        q->data = a;
        p->next = q;
        p = q;
    }
    p->next = NULL;
    return 1;
}

int binAdd(Linklist L)
{
    Node *q = NULL;
    Node *r = NULL;
    Node *s = NULL;
    q = L->next;
    r = L;//r指向头节点，用于判断是否全为1

    while (q!=NULL)
    {
        if (q->data == 0)//一直向后找，知道找到最后数据域一个为0的节点
        {
            r = q;
        }
        q = q->next;
    }

    if (r != L)//当r ！= L 表示在后面的节点存在存储0的
    {
        r->data = 1;//将其值修改为1
    }
    else//当后面没有存放0的，则重新申请一个节点存放1，并且放在头结点之后
    {
        s = (Node *)malloc(sizeof(Node));
        s->data = 1;
        s->next = L->next;
        L->next = s;
        r = s;
    }

    r = r->next;//从修改的值的后面开始

    while (r != NULL)
    {
        r->data = 0;//将所有后面的节点的数据域的值修改为0
        r = r->next;
    }
}

                           -------2016.4.9晚于电子楼311