1 实验2 顺序表其它操作 2 实验目的 3 1.进一步掌握在线性表的顺序存储结构上的一些其它操作。 4 实验内容 5 程序1 6 已知一个线性表,用另辟空间和利用原表两种方法把线性表逆置。 7 设计要求:在程序中构造三个子程序分别为 8 SeqList reverse(SeqList A) ...
分类:
其他好文 时间:
2014-09-09 10:49:08
阅读次数:
396
线性表的链式存储结构——链表,包含单链表、双链表、循环链表等。单链表的结点由数据元素和指向下一个结点的指针构成,是最简单的一种链表结构。对单链表的操作非常多,如查找、插入、删除、逆置、打印等,现对这些操作的实现做一个小结,代码用C语言实现。#include#includetypedef struct...
分类:
其他好文 时间:
2014-09-03 19:36:47
阅读次数:
271
最近在复习基本数据结构,本文是单链表的Java实现,包括对单链表的实现插入删除查找遍历等,最后还实现了单链表的逆置....
分类:
编程语言 时间:
2014-09-03 16:54:16
阅读次数:
181
比大小
时间限制:3000 ms | 内存限制:65535 KB
难度:2
描述
给你两个很大的数,你能不能判断出他们两个数的大小呢?
比如123456789123456789要大于-123456
输入每组测试数据占一行,输入两个不超过1000位的10进制整数a,b
数据保证输入的a,b没有前缀的0。
如果输入0 0表示输入结束。测试数据组数...
分类:
其他好文 时间:
2014-08-31 21:32:11
阅读次数:
343
苹果
时间限制:3000 ms | 内存限制:65535 KB
难度:3
描述
ctest有n个苹果,要将它放入容量为v的背包。给出第i个苹果的大小和价钱,求出能放入背包的苹果的总价钱最大值。
输入
有多组测试数据,每组测试数据第一行为2个正整数,分别代表苹果的个数n和背包的容量v,n、v同时为0时结束测试,此时不输出。接下来的n行,每行...
分类:
移动开发 时间:
2014-08-16 16:31:49
阅读次数:
222
1 /*顺序表中所有的元素逆置 2 * 3 */ 4 #include 5 using namespace std; 6 7 int main(){ 8 void reverse_arr(int arr[],int n); 9 int a[]={0,1,2,3,4,5...
分类:
其他好文 时间:
2014-08-14 23:19:36
阅读次数:
399
//逆置单链表,原地操作,只需要遍历一遍
private?ListNode?reverse(ListNode?head)
{
????ListNode?pre?=?null;
????ListNode?cur?=?head;
????while(cur!=null)
????{
???????...
分类:
其他好文 时间:
2014-08-10 13:12:50
阅读次数:
284
说明:分三步,1。从中间分开,成两部分。2,后半部分链表逆置。3.插入合并。
分类:
其他好文 时间:
2014-08-10 01:43:49
阅读次数:
190
线性表的链式存储结构——链表,包括单链表、双链表、循环链表等。单链表的结点由数据元素和指向下一个结点的指针构成,是最简单的一种链表结构。
对单链表的操作很多,如查找、插入、删除、逆置、打印等,现对这些操作的实现做一个小结,代码用C语言实现。
#include
#include
typedef struct LNode
{
char data;
struct LNode *...
分类:
其他好文 时间:
2014-07-23 21:01:37
阅读次数:
286
苹果
时间限制:3000 ms | 内存限制:65535 KB
难度:3
描述
ctest有n个苹果,要将它放入容量为v的背包。给出第i个苹果的大小和价钱,求出能放入背包的苹果的总价钱最大值。
输入有多组测试数据,每组测试数据第一行为2个正整数,分别代表苹果的个数n和背包的容量v,n、v同时为0时结束测试,此时不输出。接下来的n行,每行2个...
分类:
移动开发 时间:
2014-07-13 17:02:08
阅读次数:
234