本周要求挑选3道题目写设计思路,调试过程。设计思路用伪代码描述。题目选做要求:

顺序表选择一题(6-2,6-3,7-1选一题)

单链表选择一题(6-1不能选)

有序表选择一题

一.题目

6-3 jmu-ds- 顺序表删除重复元素

6-2 jmu-ds-单链表逆置

7-1 两个有序链表序列的合并

二.设计思路(伪代码或流程图)

1.6-3 jmu-ds- 顺序表删除重复元素

代码截图:

设计思路:设计算法使重复的元素删除,使剩下的元素间的相对序列保持不变。要对相应的下标进行定义,比较下标,判断元素是否重复,有重复的就对表的长度减一。运用相应的函数对接对重复元素进行删除。

pta提交记录:

2.6-2 jmu-ds-单链表逆置

代码截图:

设计思路:

创建单链表。输入n个正整数,按照输入顺序创建单链表。其中 L 是指向链表的头指针。 n 输入的链表结点个数;要求尾插法建表

ReverseList:将链表L逆置,用结点指向下一个实现。

PrintList:输出L为头指针的单链表内容

pta提交记录:

3.7-1 两个有序链表序列的合并

代码截图:

设计思路:已知两个非降序链表序列S1与S2,设计函数构造出S1与S2的并集新非降序链表S3。设计算法输入分两行,分别在每行给出由若干个正整数构成的非降序序列,用−1表示序列的结尾(−1不属于这个序列)。数字用空格间隔。在一行中输出合并后新的非降序链表,数字间用空格分开,结尾不能有多余空格;若新链表为空,输出NULL

pta提交记录:

三.本周学习总结

1.谈谈你对本周内=数据结构学习时间是如何安排,对自己安排满意么,若不满意,打算做什么改变?

本周数据结构学习对我自己是不满意的,总是跟不上老师的节奏,理解不了题目和书上的意思,又不知道要从何问起,时间安排的话,对数据结构的时间不会安排。要多问同学和老师,基础的东西自己应该看书去理解。

2.谈谈你对线性表的认识.

线性表是具有相同特性的数据元素的一个有限序列。有表头元素和表尾元素,一个线性表可以用一个标识符来命名。

最新文章

  1. css公共样式
  2. Mac系统Safari浏览器启动无图模式
  3. Redis Windows版安装及简单使用
  4. android中的Handler和Runnable
  5. [Angular 2] Handling Click Events with Subjects
  6. python进行base64编解码
  7. java的表达式
  8. 第十届蓝桥杯省赛JavaB组个人题解
  9. Sonar 配置及部署(Linux系统)
  10. centos6 自带python2.6升级python2.7+
  11. zabbix3.2监控vcenter和exsi信息
  12. srs2.0安装问题
  13. LeetCode 521 Longest Uncommon Subsequence I 解题报告
  14. 271A
  15. Sphinx 与全文索引
  16. js的this到底是什么意思
  17. 打开Delphi 10.1 berlin提示脚本错误的解决方法
  18. J - FatMouse's Speed
  19. WPF c# 定时器
  20. MYSQL数据库建表注意事项

热门文章

  1. UVA1449 Dominating Patterns
  2. YOLOv3:训练自己的数据(附优化与问题总结)
  3. java servlet的域对象
  4. James Munkres Topology: Sec 22 Example 1
  5. [转] 如何设置双网卡同时连接内网外网_bpao_新浪博客
  6. Excel—数组
  7. Centos将yum源设置为阿里云的镜像源
  8. 《About Face 3:交互设计精髓》读书笔记(一)
  9. Fiddler和app抓包
  10. Spring AOP Capabilities ang goals