果然是看代码容易，写起来麻烦，一个普通的链表处理，被一堆指针符号和结构体绕来绕去，写惯脚本语言再来研究这些真麻烦，勉强写完了，刚本来rand()给data赋值，结果编译通过了没问题以为完工，然后测试了一把，没用rand()直接赋值，果然结果是错的（因为rand是不清楚到底给链表赋值的对不对），菜鸟就先不要计较代码质量了，能出来再说，(-__-)b

#include <stdio.h>
#[……]

Read more

顺序存储结构最大的缺点就是在插入和删除时需要移动大量的元素耗费较多时间，原因是相邻的两元素的存储位置也是相邻关系，也就是在内存中的位置也是挨着的，中间没有空隙，当然就无法快速介入，删除后当中会留下空隙，需要弥补

通俗思路：我们反正也是要相邻元素之间留有足够余地，干脆所有的元素都不考虑相邻位置了，哪有空位置就到哪里，只是让每个元素知道它下一个元素的位置在哪里，这样，可以在第一个元素就知道第二个元素的[……]

Read more

将《让你不再害怕指针》又扫了一遍，菜鸟每次都有不同的收获

指针的值是指针本身存储的数值，这个值将被编译器当作一个地址，而不是一个一般的数值。在32位程序里，所有类型的指针的值都是一个32位整数，因为32位程序里内存地址全都是32位长。指针所指向的内存区就是从指针的值所代表的那个内存地址开始。长度为sizeof（所指向的类型）的一片内存区。一个指针的值是XX，就相当于说该指针指向了以XX为首地址的一[……]

Read more

顺序存储结构有三属性：

1：存储空间的起始位置：数组data，它的存储位置就是存储空间的存储位置

2：线性表的最大存储容量：数组长度MaxSize

3：线性表的当前长度：length

#define MAXSIZE 20

typedef int ElemType;

typedef struct

{

    ElemType data[MAXSIZE];

 &[……]

Read more

每天学习一点，不求囫囵吞枣，只求坚持

算法是解决特定问题求解步骤的描述，在计算机中表现为指令的有限序列，并且每条指令表示一个或多个操作

时间复杂度比较好算，大小关系依次：

O(1) < O(logn) < O(n) < O(nlogn) < O(n^2) < O(n^3) < O(2^n) < O(n!) < O(n^n)

空间复杂度通过计算算法所需[……]

Read more

最近感觉数据结构方面实在欠缺，对于菜鸟来说，得每晚努力学习学习，可以说数据结构从来就没懂过，逼着补补课

数据结构是相互之间存在一种或者多种特定关系的数据元素的集合

逻辑结构

1：集合结构

集合结构中的数据元素除了同属于一个集合之外，它们之间就没有其他关系。我的感觉就是所有元素同属于一个类似数学中集合

2：线性结构

线性结构中的数据元素之间是一对一的关系。

3：树形结构

树形结构中的数[……]

Read more