本篇是静态链表的C语言实现,实现书中算法2.13-2.17。
将数组中的一个分量表示结点,同时用游标代替指针指示结点在数组中的相对位置的,用数组来描述的链表叫做静态链表。
对于静态链表我们应注意:数组的第一个和最后一个元素做特殊处理,他们的data域不存放数据;通常把未使用的数组元素及删除的数组元素称为备用链表;数组的第一个元素,下标为0的那个元素的cur存放的就是...
分类:
其他好文 时间:
2014-10-18 18:24:13
阅读次数:
176
Java中数组的初始化方式 初始化方式有两种:1、静态初始化:初始化时由程序猿显式指定每一个数组元素的初始值,由系统指定数组长度2、动态初始化:初始化时由程序猿仅仅指定数组长度,由系统为数组元素分配初始值
分类:
编程语言 时间:
2014-10-18 11:08:15
阅读次数:
204
指针数组数组指针的区别这两个概念极易混淆,可以用以下方式辅助理解:指针数组整形数组字符数组由此可知,指针数组的含义为数组,数组元素为指针类型示例:Char*p[2]={“ab”,”cd”};数组指针整形指针字符指针由此可知,数组指针的含义为指针,此指针所指的为数组示例:Char(*p)[2];Cha...
分类:
编程语言 时间:
2014-10-18 00:42:30
阅读次数:
313
问题描述:数组元素循环左移,将包含 num_elem 个元素的一维数组 arr[num_elem] 循环左移 rot_dist 位。能否仅使用数十个额外字节的存储空间,在正比于num_elem的时间内完成数组的旋转?一:Bentley's Juggling Alogrithm移动变量 arr[0] ...
分类:
编程语言 时间:
2014-10-17 23:15:48
阅读次数:
360
算法面试题之数组元素正负交替的思路分析与实现...
分类:
编程语言 时间:
2014-10-17 11:57:37
阅读次数:
764
描述 我们都知道如何计算一个数的阶乘,可是,如果这个数很大呢,我们该如何去计算它并输出它?输入输入一个整数m(0输出输出m的阶乘,并在输出结束之后输入一个换行符
分析:很明阶乘的数比较大,用int会溢出,所以采用int数组的方法,用数组的元素来保存每一位,根据乘法的相乘规则,用数组元素的每一位去乘迭代
#include
#include
#include
using namespac...
分类:
其他好文 时间:
2014-10-16 00:46:41
阅读次数:
453
某公司的笔试题,自己分析得出的答案,并在后面对二维数组元素表示形式做出总结。新手朋友别嫌啰嗦,耐心看完并记住对你会有帮助的。老鸟们也欢迎来提意见。...
分类:
编程语言 时间:
2014-10-15 21:54:01
阅读次数:
198
Shell在编程方面比Windows批处理强大很多,无论是在循环、运算。bash支持一维数组(不支持多维数组),并且没有限定数组的大小。类似与C语言,数组元素的下标由0开始编号。获取数组中的元素要利用下标,下标可以是整数或算术表达式,其值应大于或等于0。 定义数组在Shell中,用括号来表示数组,数...
分类:
编程语言 时间:
2014-10-15 02:01:10
阅读次数:
357
冒
泡排序法的基本思想:(以升序为例)含有n个元素的数组原则上要进行n-1次排序。对于每一躺的排序,从第一个数开始,依次比较前一个数与后一个数的大
校如果前一个数比后一个数大,则进行交换。这样一轮过后,最大的数将会出现称为最末位的数组元素。第二轮则去掉最后一个数..
分类:
移动开发 时间:
2014-10-14 03:40:08
阅读次数:
216