没有合适的资源?快使用搜索试试~ 我知道了~
计算机基础算法实验报告.pdf
1.该资源内容由用户上传,如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
版权申诉
0 下载量 121 浏览量
2021-10-11
17:13:16
上传
评论 1
收藏 17KB PDF 举报
温馨提示
![preview](https://dl-preview.csdnimg.cn/31303373/0001-2fe9f87957bfd3ae7804560379ffb047_thumbnail.jpeg)
![preview-icon](https://csdnimg.cn/release/downloadcmsfe/public/img/scale.ab9e0183.png)
试读
13页
计算机技术
资源推荐
资源详情
资源评论
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083646.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![application/x-rar](https://img-home.csdnimg.cn/images/20210720083606.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![exe](https://img-home.csdnimg.cn/images/20210720083343.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![xlsx](https://img-home.csdnimg.cn/images/20210720083732.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![rar](https://img-home.csdnimg.cn/images/20210720083606.png)
![](https://csdnimg.cn/release/download_crawler_static/31303373/bg1.jpg)
计算机基础算法实验报告
班级:
学号:
姓名:
指导教师:
完成日期:
![](https://csdnimg.cn/release/download_crawler_static/31303373/bg2.jpg)
2
实验一 实现两个整数相加
1. 实验任务
实现两个长整数相加:要求用链表(单链表或双向链表)实现任意位
数的整数相加。
2. 设计思想
用单链表实现两个任意位整型相加,建立三个动态链表,两个分别用
来存入两个加数,第三个链表用来存入和。考虑到进位以及算术加法
习惯,采用逆序插入节点,先存高位再存低位数,头指针指向最后插
入的节点。进行相加后存入第三个链表,最后将结果输出。
3.主要变量说明
data 链表结点的数据域
*next 链表结点的指针
node 单链表类型
*list 单链表类型指针
head 指向链表的头指针
l3 指向第三个链表的头指针
j 进位标志
4.算法描述
首先定义单链表的结构体类型,然后输入两个数,调用创建链表函数创
建两个单链表将输入的数分别依次逆序存入,高位存入第一个结点,低位
存入之后的结点,最后的结点存个位,并不断循环始终使头指针指向新插
入的结点。然后调用相加函数,并动态创建第三个链表将结果仍逆序存入
第三个链表中。最后调用输出函数将结果输出。
5.程序结构
List creat()
操作结果:构造一个动态链表
list add(list l1,list l2)
初始条件:链表 l1,l2 已存在
操作结果:将两个链表的数据依次对应相加,并将结果倒叙存入
链表 l3
void out(list l)
初始条件:链表已存在
操作结果:依次输出链表中的数据
![](https://csdnimg.cn/release/download_crawler_static/31303373/bg3.jpg)
3
主函数:
void main()
{
list l1,l2,l3;
printf(" 请输入第一个整数,末尾输入 -1 表结束 : ");
l1=creat();
out(l1);
printf(" 请输入第二个整数,末尾输入 -1 表结束 : ");
l2=creat();
out(l2);
printf (”相加结果为 : ”);
l3=add(l1,l2);
out(l3);
}
6.运行结果
请输入第一个整数,末尾输入 -1 表结束: 1 2 3 4 -1
4321
请输入第二个整数,末尾输入 -1 表结束: 7 8 9 -1
987
相加结果为: 2023
7.心得体会
通过本次编写程序, 我对单链表有了更深的理解, 由于没有使用双向链表,
就采取了逆向插入结点,这使我对逆向插入有更深的理解。正向插入节点
需要两个指针来完成插入结点,头指针位置不动,而逆向插入头指针永远
指向新插入的结点,这就省去了一个指针,用头指针代替。
8.程序清单
#include<stdio.h>
#include<malloc.h>
#define len sizeof(node)
typedef struct node
{
int data;
struct node *next;
}node,*list;
剩余12页未读,继续阅读
资源评论
![avatar-default](https://csdnimg.cn/release/downloadcmsfe/public/img/lazyLogo2.1882d7f4.png)
![avatar](https://profile-avatar.csdnimg.cn/default.jpg!1)
nidezlk
- 粉丝: 1
- 资源: 11万+
![benefits](https://csdnimg.cn/release/downloadcmsfe/public/img/vip-rights-1.c8e153b4.png)
下载权益
![privilege](https://csdnimg.cn/release/downloadcmsfe/public/img/vip-rights-2.ec46750a.png)
C知道特权
![article](https://csdnimg.cn/release/downloadcmsfe/public/img/vip-rights-3.fc5e5fb6.png)
VIP文章
![course-privilege](https://csdnimg.cn/release/downloadcmsfe/public/img/vip-rights-4.320a6894.png)
课程特权
![rights](https://csdnimg.cn/release/downloadcmsfe/public/img/vip-rights-icon.fe0226a8.png)
开通VIP
上传资源 快速赚钱
我的内容管理 展开
我的资源 快来上传第一个资源
我的收益
登录查看自己的收益我的积分 登录查看自己的积分
我的C币 登录后查看C币余额
我的收藏
我的下载
下载帮助
![voice](https://csdnimg.cn/release/downloadcmsfe/public/img/voice.245cc511.png)
![center-task](https://csdnimg.cn/release/downloadcmsfe/public/img/center-task.c2eda91a.png)
最新资源
- elasticsearch数据库下载、配置、使用案例
- springboot的概要介绍与分析
- C语言的概要介绍与分析
- 第一个较大的Android项目,基于Android平台的图书管理系统(Android studio).zip
- Cisco Packet Tracer 6.2 for Windows Instructor Version
- 使⽤pyIAST计算⽓体吸附选择性
- tmp_b056727e59b8123365486983f32baa9732607ec3c6137b12.pdf
- C代码实现文件的拆分和合并,本质上就是文件的读写操作.zip
- TVMP3player.apk.1
- 出马出马出马出马出马出马出马
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
![feedback](https://img-home.csdnimg.cn/images/20220527035711.png)
![feedback](https://img-home.csdnimg.cn/images/20220527035711.png)
![feedback-tip](https://img-home.csdnimg.cn/images/20220527035111.png)
安全验证
文档复制为VIP权益,开通VIP直接复制
![dialog-icon](https://csdnimg.cn/release/downloadcmsfe/public/img/green-success.6a4acb44.png)