链表-实验报告

1、实验2 链表实验概述：一、实验目的本次实习的主要目的是为了使学生熟练掌握链表的基本操作以及在链式存储结构上的实现，包括创建、插入、删除、查找、以及合并等操作。二、实验要求掌握链表存储方式，熟悉链式存储结构。三、实验步骤用链表结构实现对多项式初始化、创建、插入、删除等运算。步骤：输入第一个多项式：7x+2x3输入第二个多项式：8x+9x5输出第一个多项式输出第二个多项式输出两个多项式相加的结果：15x+2x3+9x5实验结果如图：四、实验环境（使用的软件和设备）（1）实习器材： 多媒体计算机。（2）实习地点： 校内多媒体机房。（3）实习软件: Win-TC实验内容：【实验过程】（实验步骤、记录、

2、数据、分析）实验过程（提示）输入第一个多项式：7x+2x3输入第二个多项式：8x+9x5输出第一个多项式输出第二个多项式输出两个多项式相加的结果：15x+2x3+9x5 【结果实验记录】（图形或图像）1.说明掌握情况#include#includetypedef struct int sat1,sat2,sat3,sat4; ElemType;typedef struct LNode ElemType data; struct LNode *next; LNode,*LinkList;LinkList InitList() LinkList L; L=(LinkList)malloc(size

3、of(LNode); L-next=NULL; return(L);void InsLNode(LinkList L,ElemType x) LinkList s,p; s=(LinkList)malloc(sizeof(LNode); s-data=x; p=L; while(p-next) p=p-next; s-next=NULL; p-next=s;void AddPolyn(LinkList La,LinkList Lb) int sum;int a,b; LinkList pa,pb; pa=La-next; pb=Lb-next; a=pa-data.sat1; b=pb-dat

4、a.sat1; sum=a+b; printf( %dx%d exp,sum,pa-data.sat2); printf(+); printf( %dx%d exp+,pa-data.sat3,pa-data.sat4); printf( %dx%d expn,pb-data.sat3,pb-data.sat4);void Print(LinkList L) LinkList p; p=L-next; printf( %dx%d exp,p-data.sat1,p-data.sat2); printf(+); printf( %dx%d exp,p-data.sat3,p-data.sat4)

5、;main() LinkList La,Lb; ElemType c,b; int a,i; La=InitList(); Lb= InitList(); printf(Please input polynomial La:n); scanf(%d %d,&c.sat1,&c.sat2); scanf(%d %d,&c.sat3,&c.sat4); InsLNode(La,c); printf(Please input polynomial Lb:n); scanf(%d %d,&b.sat1,&b.sat2); scanf(%d %d,&b.sat3,&b.sat4); InsLNode(Lb,b); printf(polynomial La:);printf(n); Print(La);printf(n); printf(polynomial Lb:);printf(n); Print(Lb);printf(n); printf(La+Lb:);pr