用C语言编写一个带头结点的线性链表,用以存放输入的二进制数,链表中每个结点的data域存放一个二进制位

来源:百度知道 编辑:UC知道 时间:2024/06/10 11:17:49
用C语言编写一个带头结点的线性链表,用以存放输入的二进制数,链表中每个结点的data域存放一个二进制位。并在此链表上实现对二进制数加1的运算。
InitList(LinkList*L)
{
*L=(Linklist)malloc(sizeof(Node);/*建立头结点*/
(*L)->next=NULL;/*建立空的单链表L*/
}算法描述了,谢谢各位了~!

#include "stdio.h"
#include "string.h"
#include "math.h"
struct link
{
struct link *pre;
char a;
struct link *next;
}LINK[10];
void main()
{
struct link *head,*p,*p1;
struct link string[10];
int i;
printf("put in the string:\n");
for(i=0;i<10;i++)
{
scanf("%c",&(string[i].a));
}
for(i=0;i<10;i++)
{
printf("%c",string[i].a);
}
head=string;
p=string;
++p;
head->pre=NULL;
head->next=p;
for(i=1;i<10;i++)
{
p1=p;
p->pre=--p1;
p->next=++p;
}
p1=head;
for(i=0;i<10;i++)
{
printf("%c",(p1+i)->a);
}
}
用结构体写了个简单的,链表存储2进制,接下来的加法只需要,对另一个同样用此相似链表存储,通过前,后指针可以轻松的进行加减运算,LZ可以去补充下

用c语言尾插法建立带头结点的单链表 求一完整程序:在带头结点的线性单链表中插入一元素i(请用C语言表述)!谢谢! 用C语言编写程序,创建一个二叉树的二叉链表结构,然后输出从根结点到所有叶子结点的路径。 编写一个把值为a的结点插在值为b的结点的前面的C函数.若值为b的结点不在线性链表中,则把a插在链表的最后. 试写一算法在带头结点的单链表结构上实现线性表操作LENGTH(L) 求数据结构:建立一个带头结点的单链表函数 数据结构题:创建一个不带头结点的链栈 求,编写递归算法,统计二叉树中度为2的结点个数(C语言) 用C语言编写利用线性表实现学生信息表,查找和排序 用C语言:编写一个计算机的串行端口程序