链表存储二进制，并且把此二进制数加1

#include<iostream>
using namespace std;
typedef struct Node
{
	int data;
	struct Node *next;
}Node,*LinkList;
int CreatLinkList(LinkList L)//尾插法建表
{
	int ch;
	Node *s;
	Node *r;
	r=L;
	while(true)
	{
		cin>>ch;
		if(ch==999)
			break;
		else 
		{
			s=new Node;
			s->data=ch;
			r->next=s;
			r=s;
		}
		r->next=NULL;//这句不能少了，少了就会崩溃
	}
	return 0;
}
int add(LinkList L)//加1原则：从地位向高位找第一个出现的0，把此0改为1，然后把后面地位的全部改为0
{
	Node *p,*r;
	r=L;
	p=L->next;
	while(p!=NULL)
	{
		if(p->data==0)
			r=p;
		p=p->next;
	}
	if(r!=L)//说明二进制数中有0
	{
		r->data=1;
		while(r->next!=NULL)
		{
			r->next->data=0;
			r=r->next;
		}
		r->data=0;
	}
	else
	{
		Node *temp;
		temp=new Node;
		temp->next=L->next;
		r->next=temp;
		temp->data=1;
		r=temp->next;
		while(r!=NULL)
		{
			r->data=0;
			r=r->next;
		}
	}
	return 0;
}
int main()
{
	LinkList L1;
	L1=new Node;
	L1->next=NULL;
	CreatLinkList(L1);
	add(L1);
	Node *p;
	p=L1->next;
	while(p!=NULL)
	{
		cout<<p->data<<" ";
		p=p->next;
	}
	return 0;
	
}