1.题目名称 顺序表7-1 最长连续递增子序列 单链表6-2 单链表逆置 有序表7-1 两个有序链表序列的合并 2.设计思路 顺序表7-1 将每个数分别定义一个相应数组，然后统计其中连续且比它大的数字数量 单链表6-2 运用头插法将后面的数字前移 有序表7-1 将两个链表通过比较然后排列至新的链表 ...
分类：
其他好文 时间：
2018-03-24 22:34:36
阅读次数：
272
一、PTA实验作业 1.题目1：7-1 最长连续递增子序列 2.设计思路 3代码截图 4.PTA提交列表说明。 1.题目2：6-2 jmu-ds-单链表逆置 2.设计思路（伪代码或者流程图） 3.代码截图 这里使用的是第一种方法。 4.PTA提交列表说明。 1.题目3：7-1 两个有序链表序列的合并 ...
分类：
其他好文 时间：
2018-03-24 21:27:53
阅读次数：
140
1.题目1：最长连续递增子序列 2. 设计思路 3.代码截图 4.PTA提交列表说明 先后遇到了输出后面的递增序列而不是前面的递增序列，递增序列输出不完整，顺序表不够大等问题。 在修改了通过wei和sum来确定开始和结束元素的算法后，解决了问题。 1.题目2：jmu-ds-单链表逆置 2. 设计思路 ...
分类：
其他好文 时间：
2018-03-24 11:33:24
阅读次数：
130
一. 相关知识要点: 学习或了解基础数据结构和C语言, 对基础链表知识或相关知识有概况性认识. 例如: 本题目结构为: 二. 问题的思考过程(本题以3种不同的方法解决): <１>类似于我们学习的C语言基础知识中的冒泡排序(参考C程序设计 第四版谭浩强P147) 说明： 输入数据： 1 7 2 8 4 ...
分类：
其他好文 时间：
2017-08-20 22:25:28
阅读次数：
224
单链表逆置 方法： <1>断开第一个数据节点和第二个数据节点的链接 <2>将后面的节点通过头插法的思想插在头节点后面 ...
分类：
其他好文 时间：
2017-03-14 00:36:46
阅读次数：
160
定义一个函数，输入一个链表的头结点，反转该链表并输出反转后链表的头结点。要反转一个单链表也就是使链表中的结点逆置，但并不是遍历链表每一次都将结点重新创建进行头插，这样就是重新创建一个单链表了而不是将原有的单链表逆置；因此，可以想到用多个指针来操控，既要防止..
分类：
其他好文 时间：
2016-05-14 17:07:00
阅读次数：
161
//约瑟夫环问题
PSListNodeJosephCircle(PSListNodepHead,intM);
//单链表逆置：两种方法都实现：一、三个指针二、尾插发
voidReverseList(PSListNode*pHead);
//单链表排序：冒泡(优化版本)
voidSortList(PSListNodepHead);
//查找链表的倒数第K个结点
PSListNodeFindLastK..
分类：
其他好文 时间：
2016-05-08 01:18:06
阅读次数：
179
一个循环实现单链表逆置
node*reverse(node*head)
{
node*th=NULL,*P=NULL;
while（head）
{
p=head;
head=head->neaxt;
p->head=th;
th=p;
}
returnth;
}
//wz609.blog.51cto.com有我原图
这里体会是模拟走一次就如同汉诺塔一样代码的循环由第一次遍历可以记忆
返回值..
分类：
其他好文 时间：
2016-03-10 01:49:57
阅读次数：
115
