当前位置:首页 >> 计算机软件及应用 >>

链表-实验报告


数据结构与算法设计实验报告

实验 2 链表
实验概述: 一、实验目的 本次实习的主要目的是为了使学生熟练掌握链表的基本操作以及在链式存 储结构上的实现,包括创建、插入、删除、查找、以及合并等操作。 二、实验要求 掌握链表存储方式,熟悉链式存储结构。 三、实验步骤 用链表结构实现对多项式初始化、创建、插入、删除等运算。 步骤: 输入第一个多项式:7x+2x3 输入第二个多项式:8x+9x5 输出第一个多项式 输出第二个多项式 输出两个多项式相加的结果:15x+2x3+9x5 实验结果如图:

四、实验环境(使用的软件和设备) (1)实习器材: 多媒体计算机。 (2)实习地点: 校内多媒体机房。 (3)实习软件: Win-TC

实验内容: 【实验过程】 (实验步骤、记录、数据、分析)

数据结构与算法设计实验报告

实验过程(提示) 输入第一个多项式:7x+2x3 输入第二个多项式:8x+9x5 输出第一个多项式 输出第二个多项式 输出两个多项式相加的结果:15x+2x3+9x5 【结果实验记录】 (图形或图像) 1.说明掌握情况 #include<stdio.h> #include<stdlib.h> typedef struct{ int sat1,sat2,sat3,sat4; }ElemType; typedef struct LNode{ ElemType data; struct LNode *next; }LNode,*LinkList; LinkList InitList() { LinkList L; L=(LinkList)malloc(sizeof(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->data.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 exp\n",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); } 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:");printf("\n"); AddPolyn(La,Lb); printf("\n"); getch(); }

数据结构与算法设计实验报告

2.裁图说明实验结果

【心得体会、问题和建议】

成绩:

指导教师签名 批阅日期:


赞助商链接
相关文章:
数据结构实验报告 - 链表
数据结构实验报告 - 链表_工学_高等教育_教育专区。数据结构实验报告姓名 指导教师 学号 实验时间 5 月 12 到 16 号 专业班级 实验地点 图书馆四楼机房 1. ...
线性链表实验报告
线性链表实验报告 隐藏>> 实2012 实验课程实验项目实验性质实验地点实验日期环境参数一、实验目的及要求 二、实验原理、实验内容 三、实验仪器设备及材料 四、操作方...
创建链表和链表操作实验报告
数据结构实验报告报告名称 专班学姓业级号名 创建链表链表操作 网络工程 1001 201003120129 张剑 陈淑红 李珍辉 黄哲 指导教师 2012 年 5月 4日 一、实验目的...
链表的综合操作实验报告
链表的综合操作实验报告_计算机软件及应用_IT/计算机_专业资料。链表的综合操作一、实验目的 1、理解数据结构中链表的定义,熟练掌握单链表的建立、插入与删除等操作...
链表实验报告
链表实验报告_计算机软件及应用_IT/计算机_专业资料。数据结构与算法实验报告 成都师范学院计算机科学系 数据结构与算法设计实验报告 实验 2 链表实验概述: 一、实验...
链表实验报告
数据结构实验报告姓名; 方钢 指导教师: 学号: 20105567 专业: 电子商务 班级: 10-1 班 实验时间: 实验地点:新区实验楼 4 楼 (实验题目)单链表实验 1.实验...
单链表操作实验报告
链表基本操作报告姓名:张航 学号:201100814205 辅导老师:高艳霞 实验日期:2012.09.27 实现单链表的各种基本运算一、实验目的 1、帮助读者复习 C++语言程序设计中...
单链表实验报告
链表实验报告 8页 1财富值 约瑟夫问题——线性表部分... 8页 2财富值如要投诉违规内容,请到百度文库投诉中心;如要提出功能问题或意见建议,请点击此处进行反馈...
单链表实验报告
《数据结构》实验报告二 数据结构》分校: 学号: 日期: 班级: 姓名: 程序名: L2311.CPP 一、上机实验的问题和要求: 上机实验的问题和要求:单链表的查找、插入...
单链表实验报告
链表实验报告_IT/计算机_专业资料。数据结构 实验一 线性表基本操作的编程实现 --线性表在链表存储下的主要操作实现 --线性表在链表存储下的主要操作实现班级:T...
更多相关标签: