链表加减.docVIP

题目：线性表的顺序存储或链表存储 1.实验目的: （1）掌握线性表的顺序存储结构和链式存储结构特点； （2）学习链表的基本操作，掌握字符和数值转化，提高程序编写能力。 2.实验准备： （1）复习线性表及链表的定义，掌握顺序存储和链表存储的方法及操作； （2）复习C语言中数组及结构体的概念，定义方式； （3）复习C语言中指针的概念，定义方式; （4）掌握链表的C语言实现； （5）实验的计算机中安装了Microsoft VC++6.0； 3.实验要求与内容： （1）采用顺序表或链表存储方式 （2）输入倒序转换正序 （3）长整数加减运算实现 要求：输入不定长整数串：12345678901234567890123回车结束 运算符号：＋ 或－ 回车结束 123456789012345678901234567890 回车结束 输出 ：运算表达式和结果，十进制正序显示 4.实验分析： （1）建立进行加减的链表时，使用了双向链表，其存储结构为： //线性表的双向链表存储结构 typedef struct LNode { int data; struct LNode *prior; struct LNode *next; }DuLNode ,* DuLinklist; （2）建立存储加和减的结果的链表时，使用单向链表，其存储结构为： //线性表的单向链表存储结构 typedef struct List { int ldata; struct List *next; }List , * LinkList; 5.实验源程序： #includestdio.h #includemalloc.h //线性表的双向链表存储结构 typedef struct LNode { int data; struct LNode *prior; struct LNode *next; }DuLNode ,* DuLinklist; //线性表的单向链表存储结构（用于建立加和减的链表） typedef struct List { int ldata; struct List *next; }List , * LinkList; //建立全局变量 int length=0,length1,length2; //LinkList Addlist; //建立第1.2个链表 DuLinklist Initlist() { char temp; DuLinklist s,m1; while((temp = getchar())!= \n ) { s = (DuLinklist)malloc(sizeof(DuLNode));//分配长度为struct LNode的内存块 s -data = temp - 48;//将字符转变为数字 if(length == 0) { m1 = (DuLinklist)malloc(sizeof(DuLNode)); m1- next = s; s - prior = m1; m1 - prior = s; s- next = m1; } else { m1 - next - prior = s; s - next = m1 - next; s - prior = m1; m1 - next = s; } length++; } return m1; } //print()打印链表1和2 void print(int changdu,DuLinklist p) { int i; printf(\n); for(i=0; ichangdu;i++) { printf(%d,p - prior - data); p = p - prior; } } //main() void main() { char operate; int i=0,k=0,m,n=0,t,b; int a[100000]; DuLinklist p1,q1,p,q,p2,q2;//L1,L2, LinkList l,s,add,sub; printf(输入第一个数:\n); //p1=Initlist(L1); p1=Initlist(); length1=length; printf(请输入运算符：+ or - :\n); scanf(%c,operate); getchar(); length=0;//将length归为0 printf(请输入第二个数：\n); //q1=Initlist(L2); q1=Initlist(); length2=len