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

链表-实验报告


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

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

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

成绩:

指导教师签名 批阅日期:


相关文章:
链表实验报告.doc
链表实验报告 - C 语言程序设计实验报告 实验一:链表的基本操作 一 实验目的 1. 掌握链表的建立方法 2. 掌握链表中节点的查找与删除 3. 掌握输出链表节点的...
单链表实验报告.doc
链表实验报告 - 实验一 线性表基本操作的编程实现 --线性表在链表存储下的主要操作实现 --线性表在链表存储下的主要操作实现 班级:T523班级:T523-1 :T523 ...
C语言链表实验报告.doc
C语言链表实验报告 - 链表实验报告 一、实验名称 链表操作的实现--学生信息库的构建 二、实验目的 (1)理解单链表的存储结构及基本操作的定义 (2)掌握单链表存储...
单链表实验报告及程序_图文.doc
链表实验报告及程序_理学_高等教育_教育专区。数据结构 单链表实验报告 兰州财经 大学数据结构与算法实验课程---单链表 班级: 姓名: 学号: 指导老师: 目录一....
链表的实验报告.doc
链表实验报告_电脑基础知识_IT/计算机_专业资料。数据结构关于链表实验报告 数据结构实验报告 1.实验目的和内容 2.程序分析 2.1 存储结构:链式存储 2.2 ...
数据结构单链表实验报告.doc
数据结构单链表实验报告 - 一、 设计人员相关信息 1. 设计者姓名、学号和班号
实验二 链表 实验报告.doc
实验二 链表 实验报告 - 一元多项式表达和相加实验报告 一、 实验内容和目的 实验目的:掌握单链表的建立、合并和遍历操作 实验内容:1. 单链表的建立(创建一个一...
线性表与链表实验报告.doc
线性表与链表实验报告 - 数据结构实验报告 实验 0:顺序表与链表 : 专班姓学
链表基本操作实验报告.pdf
链表基本操作实验报告 - 实验 2 一、实验目的 链表基本操作实验 1. 定义单链表的结点类型。 2. 熟悉对单链表的一些基本操作和具体的函数定义。 3. 通过单链表...
单链表实验报告及程序_图文.doc
链表实验报告及程序 - 数据结构与算法实验课程---单链表 目录 一.前言..
实验报告:链表.doc
实验报告:链表 - 实验报告(实验二) 学年 专业 班级 姓名学号课程名称 学期
《数据结构》实验报告 设计循环单链表.doc
《数据结构》实验报告 1、实验名称:设计循环单链表 2、实验日期: 2013-3-26 3、基本要求: 1)循环单链表的操作,包括初始化、求数据元素个数、插入、删除、取...
链表实验报告.doc
链表实验报告 - 重庆工商大学 《数据结构》 课程实验报告封面 专业班级:___
不带头结点型式的单链表实验报告(DOC).doc
不带头结点型式的单链表实验报告(DOC) - 关于不带头结点型式的单链表实验报告 作者: 班级 软件 1154 软件 1154 软件 1154 软件 1154 姓名 蔡礼伟 史秀志 曾...
双向链表的算法设计与实现实验报告.doc
双向链表的算法设计与实现实验报告 - 数学与计算科学学院 实验报告 实验项目名称 双向链表的算法设计与实现 所属课程名称 实验类型实验日期 __数据结构 A 设计型 ...
链表实验报告.doc
链表实验报告_IT/计算机_专业资料。数据结构关于链表实验报告 一、实验项目名称单链表的创建及基本操作 二、实验目的 1.掌握顺序表的基本运算,如插入、删除等。 ...
单链表实验报告.doc
链表实验报告_计算机软件及应用_IT/计算机_专业资料。C语言,线性表,单链表 您的评论 发布评论 用户评价 关于单链表的内容,很好 2018-06-26 04:55:30 这...
单链表实验报告.doc
链表实验报告 - 单链表练习实验 实验目的:熟练掌握单的基本操作及简单应用。 实验内容: ? 实验题目 1 .书上习题 2.6 中的第 5 题。(单链表的逆置) 2....
数据结构实验报告.doc
数据结构实验报告 - 实验目的 ( 1)学会用先序创建一棵二叉树。 ( 2)学会
链表实验报告1.doc
链表实验报告1 - 实验 一一、实验目的 线性表的基本操作实现及其应用 1、熟练掌握线性表的基本操作在两种存储结构上的实现。 2、会用线性链表解决简单的实际问题。...
更多相关标签: