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

链表-实验报告


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

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

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

成绩:

指导教师签名 批阅日期:


相关文章:
实验报告之单链表
兰州城市学院实验报告院、系:信息工程学院 姓名 汤健 学号 20140801050221 专业、班级 实验室名称 单链表的存储结构及其实现 2015 年 10 月 7 日晴 气压 同组者...
链表实验报告1
进行初始化之后,可以进行链表的其他 操作。 (四)、实验总结链表的操作是 C++中的重点,这次试验让我看到了对链表的操作能力,发现了不足之 处。事实证明:只有不停...
单链表实验报告
链表的基本操作 1.实验题目问题描述:实现带头结点的单链表的建立、求长度,取元素、修改元素、插入、 删除等单链表的基本操作。 通过代码的编写理解并掌握单链表...
单链表实验报告
链表实验报告_IT/计算机_专业资料。数据结构 实验一 线性表基本操作的编程实现 --线性表在链表存储下的主要操作实现 --线性表在链表存储下的主要操作实现班级:T...
链表的基本操作实验报告
链表的基本操作实验报告_计算机软件及应用_IT/计算机_专业资料。《数据结构》实验报告学号 班级 实验名称 是否原创 一、实验要求 编程实现链表下教材第二章定义的...
链表实验报告
数据结构实验报告姓名; 方钢 指导教师: 学号: 20105567 专业: 电子商务 班级: 10-1 班 实验时间: 实验地点:新区实验楼 4 楼 (实验题目)单链表实验 1.实验...
链表的综合操作实验报告
链表的综合操作实验报告_计算机软件及应用_IT/计算机_专业资料。链表的综合操作一、实验目的 1、理解数据结构中链表的定义,熟练掌握单链表的建立、插入与删除等操作...
数据结构课程单链表实验报告
数据结构实验报告 郑州轻工业学院 《数据结构》课程实验 实验报告 题目: 专业: 班级: 姓名: 完成日期: 单链表表的基本操作及 c 语言实现 信息管理与信息系统 11...
线性链表实验报告
线性链表实验报告 隐藏>> 实2012 实验课程实验项目实验性质实验地点实验日期环境参数一、实验目的及要求 二、实验原理、实验内容 三、实验仪器设备及材料 四、操作方...
单链表实验报告
实验题目: 程序设计基础课程设计 王希杰 2015.5.18 单链表的就地逆置 实验类型: □综合性 ■ 设计性 计算机信息工程学院结合性、设计性实验报告书 一、 实验目的...
更多相关标签: