函数实现数据的插入(头插&&尾插)、删除(头删&&尾删)、查找、按位置插入、按位置删除、顺序表求长、顺序表清除、顺序表摧毁、数据的逆置以及数据排序
main函数
#include"SeqList.h"//顺序表
void main()
{
SeqList mylist;
int select = 1;
int Item;
int pos;
while(sele...
分类:
编程语言 时间:
2015-05-25 13:06:19
阅读次数:
262
当然,一个很简单且容易想到的思路就是直接循环移位k位即可,但每次都要移动n个元素,即总共需要移动k*n个元素
和Reverse Words in a String II题目类似,还有一种通过改变固定数目的元素就可以实现移位数组的功能,即先将1~len-k,len-k~len之间的元素逆置,最后将1~len之间的元素逆置,可以实现最后的旋转数组的目的。...
分类:
其他好文 时间:
2015-05-17 16:50:29
阅读次数:
145
题目描述:
输入一个N*N的矩阵,将其转置后输出。要求:不得使用任何数组(就地逆置)。
输入:
输入的第一行包括一个整数N,(1
接下来的N行每行有N个整数,分别代表矩阵的元素。
输出:
可能有多组测试数据,对于每组数据,将输入的矩阵转置后输出。
样例输入:
3
1 2 3
4 5 6
7 8 9
样例输出:
1 4 7
2 5 8
3 6 9
...
分类:
其他好文 时间:
2015-05-17 13:48:36
阅读次数:
220
最近在复习数据结构,顺便看看大一的时候写的代码,看完之后比当初有了更加深刻的体会。
希望这些能提供给初学者一些参考。
//1.编写算法实现线性表就地逆置的操作
void InverseList (SeqList l)
{
for (i = 0; i <= (l.length-1)/2; i++)
{
l.elem[i] l.elem[l.len...
分类:
编程语言 时间:
2015-05-13 21:58:41
阅读次数:
158
Reverse digits of an integer.Example1: x = 123, return 321Example2: x = -123, return -321注意:1 溢出 2 多用三目表达式 3 逆置处理:(先算位数,再求,比较麻烦导致超时;直接在上次计算基础上rest*1.....
分类:
其他好文 时间:
2015-05-10 16:58:39
阅读次数:
142
leetcode - Reverse Linked List单链表逆置。/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(i...
分类:
其他好文 时间:
2015-05-08 19:50:44
阅读次数:
250
C语言实验——逆置正整数Time Limit: 1000ms Memory limit: 65536K有疑问?点这里^_^题目描述输入一个三位正整数,将它反向输出。输入3位正整数。输出逆置后的正整数。示例输入123示例输出321提示注意130逆置后是31来源crq该题本身并不难,但是使用java代码...
分类:
其他好文 时间:
2015-05-07 18:45:28
阅读次数:
208
package com.kpp;/** * 单链表逆置 * 将单链表从第一个结点和第二个节点之间断开,然后将第2,3。。。个结点依次插入第一个结点之前 * @author kpp * */class LNode{ private String data; private LNode next;}pu...
分类:
编程语言 时间:
2015-04-27 21:41:40
阅读次数:
270
实现输入数据逆置和顺序表实现排序是两个极其相似的过程,因此使用的顺序表的基本操作也是一样的:0基本操作前的准备,1初始化顺序表,6向顺序表插入数据元素。
要想实现输入数据元素的逆置还需要一个逆置函数,逆置函数在C++,C#语言中早已接触过,因此不陌生,记得在做大量的C++的程序代码补充的大题就写过不下数十遍,挺简单的掌握技巧,就是你输入数据的个数的一半,前后进行交换,因此逆置函数...
分类:
其他好文 时间:
2015-04-21 14:42:03
阅读次数:
150
Description建立长度为n的单链表,然后将其数据元素逆置,即第1个元素变为最后一个元素,第2个元素变为倒数第2个元素,……,最后一个元素变为第1个元素。(处理的数据类型为字符型。必须使用链表完成。)Input第一行为链表长度n; 第二行为链表中的n个数据元素的值。Output逆置后的原始的值...
分类:
其他好文 时间:
2015-04-08 10:26:13
阅读次数:
346