一、PTA实验作业

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

题目

代码展示

3、设计思路：

创建两个新指针p,q；

p指向L-next链表第一个元素，然后断开头节点与链表即为L->next=NULL;

遍历一遍链表while(p!=NULL)

{

q=p此时q中存有第一个元素

p指向p->next

q与L连起来

L->next =q 把q的值给头节点的下一个元素，相当于头插法的操作，每循环一次将后面的元素插在头节点之后，就完成了逆置的操作。

}

4、PTA提交列表说明：

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

题目

代码

设计思路

（1）建立：变量定义i表示计数。
L分配存放线性表空间；
for n=0 to n
将含n个元素的数组的每个元素依次放入顺序表中；
L长度=n；
（2）删除函数：

第三题：7-1 两个有序链表序列的合并

题目

代码展示

3、设计思路:

定义三个有序表L1,L2,L3

void sort{

比较s1->data与s2->data的大小如果s1<s2则

r->next-s1

r=r->next

s1=s1->next

否则相反

r即为合并后的新表

二、截图本周题目集的PTA最后排名

1、顺序表PTA排名

2.、链表PTA排名

总分190

三、本周学习总结

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

答：作业太难啦，不得不熬夜来写，对于c语言基础差的我来说很难受。希望能慢慢赶上来

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

答：

1.线性表是n个数据元素的有限集合

2.他存在唯一的一个被叫做“第一个”的数据元素，存在唯一的一个被叫做“最后一个”的数据元素。

3.除了第一个数据元素外，其它的数据元素都有一个前驱。除了最后一个数据元素外，其它的数据元素都有一个后继。即中间的元素有一个前驱和一个后驱

4.线性表是一个动态的线性数据结构，他的长度可以在运行时根据需要增加或者缩短。

3.代码Git提交记录截图

正在学习中

转载于:https://www.cnblogs.com/caiweiming/p/8640284.html

第02次作业-线性表相关推荐

第二次作业--线性表
一.题目 1.6-3 jmu-ds-链表倒数第m个数 1.题目要求 2.设计思路 int Find(){ 设置i.j; while(){ i随着遍历链表增加,使得i的值为链表长度;} for(){ 运 ...
C语言数据结构-第二章线性表-电大
第二章线性表--内容简介本章将进入线性结构的学习. 线性结构是最简单.最常用的一种数据结构. 本章将学习线性表的定义.顺序和链式两种存储方式及相应存储结构上的运算实现.通过典型示例训练,掌握线性表的 ...
数据结构线性表博客作业总结
作业总结一.基本要求与评分要求 1.1 基本要求按时交 - 有分未交 - 0分迟交一周以上 - 倒扣本次作业分数抄袭 - 0分博客作业不规范,没有Markdown语法 - 扣分泛泛而谈( ...
数据结构（C语言版）第二章线性表知识梳理+作业习题详解
目录一.线性表顺序存储结构(顺序表) 0.线性表的基本概念 1.样例引入:多项式相加二.线性表链式存储结构(链表) 0.链表的基本概念 1.前插法代码实例 2.链表尾插法完整代码附带各种操作三. ...
c语言创造线性表储存复数,《c语言数结构》第02章线性表.ppt
<c语言数结构>第02章线性表第1章回顾数据结构课程-- 数据结构+算法＝程序,涉及数学.计算机硬件和软件. 数据结构定义--指互相有关联的数据元素的集合,可用data_Struct ...
头歌实践教学平台数据结构与算法：02线性表
针对数据结构02线性表在头歌平台练习过程中的完成代码,关卡数目较多,每题思路单独在每一关中解释.如有其他需求请留言. 第一关可以把问题转换为:遍历B中的元素,如果该元素不在A中,则把该元素插入到A中 ...
头歌实践教学平台数据结构与算法：02线性表——反转链表（拓展）
针对数据结构02线性表--反转链表(拓展)在头歌平台练习过程中的完成代码,每题思路单独在每一关中解释.如有其他需求请留言. 第一关已知一个带头结点的单链表L,将L反转并返回反转后的单链表.要求将L的 ...
Algorithms_基础数据结构(02)_线性表之链表_单向链表
文章目录大纲图链表的经典面试题目如何设计一个LRU缓存淘汰算法约瑟夫问题顺序表VS 链表链表的定义链表的特点常见的链表结单向链表单向链表的查找单向链表的插入头插尾部插入中间 ...
数据结构与算法基础02：线性表
目录 1. 线性表抽象数据类型 1.1 概述 1.2 抽象数据类型 2. 线性表的顺序表示和实现 2.1 概述 2.1.1 存储方式 2.1.2 逻辑关系表示 2.1.3 操作特性 2.2 实现 2. ...

第02次作业-线性表

三、本周学习总结

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

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

第02次作业-线性表相关推荐

最新文章

热门文章