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

链表-实验报告


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

实验 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.裁图说明实验结果

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

成绩:

指导教师签名 批阅日期:


相关文章:
单链表实验报告
链表实验报告_IT/计算机_专业资料。数据结构 实验一 线性表基本操作的编程实现 --线性表在链表存储下的主要操作实现 --线性表在链表存储下的主要操作实现班级:T...
链表-实验报告
链表-实验报告_计算机软件及应用_IT/计算机_专业资料。数据结构与算法实验报告 数据结构与算法设计实验报告 实验 2 链表实验概述: 一、实验目的 本次实习的主要目的...
单链表的实验报告
辽宁工程技术大学上机实验报告成绩实验名称 院系姓名 实验 目的 单链表的基本操作的实现 软件学院刘硕 专业学号 软件工程 1320010813 班级日期 13-8 2014.11.5 ...
单链表实验报告
链表实验报告 - 单链表练习实验 实验目的:熟练掌握单的基本操作及简单应用。 实验内容: ? 实验题目 1 .书上习题 2.6 中的第 5 题。(单链表的逆置) 2....
顺序表,链表总结实验报告
顺序表,链表总结实验报告_学习总结_总结/汇报_实用文档。顺序表 链表总结 实验报告实验目的:学生管理系统(顺序表) 实验要求: 1.建表 2.求表长 3.插入 4.查找...
实验报告之单链表
兰州城市学院实验报告院、系:信息工程学院 姓名 汤健 学号 20140801050221 专业、班级 实验室名称 单链表的存储结构及其实现 2015 年 10 月 7 日晴 气压 同组者...
链表实验报告
数据结构实验报告姓名; 方钢 指导教师: 学号: 20105567 专业: 电子商务 班级: 10-1 班 实验时间: 实验地点:新区实验楼 4 楼 (实验题目)单链表实验 1.实验...
实验二 链表 实验报告
实验二 链表 实验报告_工学_高等教育_教育专区。一元多项式表达和相加 实验报告 一、 实验内容和目的实验目的:掌握单链表的建立、合并和遍历操作 实验内容:1. 单...
链表基本操作实验报告
链表基本操作实验报告 - 数据结构(C语言版)链表基本操作实验报告,包含算法分析,N-S流程图,原代码。
数据结构实验报告--单链表
数据结构实验报告--单链表 - 2016 级数据结构实验报告 实验名称: 实验一线性表——题目 1 学生姓名: 李文超 班级: 2015661131 班内序号: 15 学日号: 201...
更多相关标签: