实验一 动态链表的设计与应用 1.随机产生或键盘输入一组元素,建立一个带头结点的单向链表(无序)。 2.遍历单向链表。 3.把单向链表中元素逆置(不允许申请新的结点空间)。 4.在单向链表中删除所有的偶数元素结点。 5.编写在非递减有序链表中插入一个元素使链表元素仍有序的函数,并利用该函数建立一个非 ...
分类:
其他好文 时间:
2018-05-07 15:31:08
阅读次数:
267
题目描述 如果一个数字序列逆置之后跟原序列是一样的就称这样的数字序列为回文序列。例如:{1, 2, 1}, {15, 78, 78, 15} , {112} 是回文序列, {1, 2, 2}, {15, 78, 87, 51} ,{112, 2, 11} 不是回文序列。现在给出一个数字序列,允许使用 ...
分类:
其他好文 时间:
2018-05-02 16:01:43
阅读次数:
109
#include #include #include typedef struct list LIST; struct list { int data; struct list *next; }; void print_list(struct list *p) { struct list *head... ...
分类:
其他好文 时间:
2018-05-02 02:58:33
阅读次数:
184
1.for,while循环遍历 2.添加元素 append 通过append可以向列表添加元素 结果: extend 通过extend可以将另一个集合中的元素逐一添加到列表中 insert insert(index, object) 在指定位置index前插入元素object del:根据下标进行删 ...
分类:
编程语言 时间:
2018-04-27 02:37:51
阅读次数:
228
Problem D: 逆置链式链表(线性表) Description 本题只需要提交填写部分的代码 (线性表)试编写算法将线性表就地逆置,以链式存储结构实现。 代码: #include <stdio.h>#include <malloc.h>struct Num{ int n; struct Num ...
分类:
其他好文 时间:
2018-04-20 22:09:25
阅读次数:
346
文件压缩与解压缩> 近期这段时间一直在学习树的这样的数据结构,也接触到了Huffman树以及了解了什仫是Huffman编码,而我们经常使用的zip压缩也是利用的Huffman编码的特性,那仫是不是能够自己实现一个文件压缩呢?当然能够了.在文件压缩中我实现了Huffman树和建堆Heap的代码,zip ...
分类:
其他好文 时间:
2018-04-06 12:26:55
阅读次数:
182
一、PTA实验作业 题目一:6 2 线性表元素的区间删除 设计思路 代码截图 PTA提交列表说明。 主要是时间复杂度太大了,之前用了两个循环,后面改成一个循环就可以了。 题目2:6 2 jmu ds 单链表逆置 设计思路 3.代码截图 4.PTA提交列表说明。 最后面那个链表倒置一直运行错误,错误如 ...
分类:
其他好文 时间:
2018-03-26 00:34:26
阅读次数:
223
一、PTA实验作业 1.题目1:线性表元素的区间删除 2. 设计思路 3.代码截图 4.PTA提交列表说明 碰到的问题 对L Last的理解错误,导致答案错误,data[]数组的下标是从0开始的,而顺序表元素的逻辑序号是从1开始的。 1.题目2:单链表逆置 2. 设计思路 3.代码截图 4.PTA提 ...
分类:
其他好文 时间:
2018-03-25 22:15:32
阅读次数:
242
一、PTA实验作业 题目1:6 2 线性表元素的区间删除 设计思路 代码截图 PTA提交列表说明 题目2:6 2 jmu ds 单链表逆置 设计思路 代码截图 PTA提交列表说明 题目3:7 3 两个有序序列的中位数 设计思路 struct mdian{创建结构体 int num; }; 创建结构体 ...
分类:
其他好文 时间:
2018-03-25 21:45:51
阅读次数:
221
本周要求挑选3道题目写设计思路,调试过程。设计思路用伪代码描述。题目选做要求: 顺序表选择一题(6-2,6-3,7-1选一题) 单链表选择一题(6-1不能选) 有序表选择一题 一.题目 6-3 jmu-ds- 顺序表删除重复元素 6-2 jmu-ds-单链表逆置 7-1 两个有序链表序列的合并 二. ...
分类:
其他好文 时间:
2018-03-24 23:54:46
阅读次数:
589