起手式

main函数 return 0

include一个stdio用来操作标准输入输出，毕竟需要打印一些东西来观察

此时已经可以printf一个helloworld了

心法

接下来介绍一下链表的原理

这里对照数组来说

数组的特点很简单，就是开辟一块连续的内存单元，用来存放若干个相同类型的元素，并且可以通过下标来访问。

访问的意思包含获取元素内容和修改内容，通过下标来访问是一个关键点，术语叫做随机访问，意思是我可以任意指定一个下标，就能定位到一个元素。

与随机访问相对的，另一种访问方式叫做顺序访问，意思是必须从第一个开始，然后依次找第二个，第三个，不能跳跃，只能一个一个的遍历。

本文的主角，链表，就是一个顺序访问的结构了。

那么从访问方式来看，当然是随机访问要厉害一些啦，这就像听歌，用cd机或者mp3可以随意切歌（随机访问），用录音机单放机放磁带，就只能快进或者快退来慢慢切到下一首，也只能一首一首按录制顺序播放（顺序访问）了。

那么链表的好处是啥呢，主要是内存可以不连续，这样就可以用多少申请多少，需要的时候临时加，不用了可以局部释放，而数组由于是连续的内存单元，就只好预先分配好了，如果数组元素个数发生变化，要么产生浪费，要么不够用，就只好重新申请一个更大的了，即供需不平衡。。

那么链表就需要解决两个问题

一，动态申请和释放内存

二，想办法将不连续的内存关联起来，解决访问的问题

动态操作内存需要malloc和free两个函数，这俩是操作系统提供的接口，一般需要include stdlib.h

将分散的元素（内存）关联起来，则需要在链表的结点中保存指向相邻结点的指针，指针的值是相邻结点的内存首地址，由于结点既需要保存元素自己的数据，又需要保存相邻结点的指针，因此就需要一个结构体啦。

那么结构体定义如下

'''

struct Node{

int data;

struct Node* prev;

struct Node* next;

};

'''

链表就像小盆友排队一样，每个小盆友记住自己前边的人，大家就能把队排好，而老师只需要记住排头或者排尾就好啦。

而数组的排队方式则是大家记住自己是第几个，然后直接走到预定的位置。

接下来是增删操作

如果有新来的小盆友，可以直接问老师排头在哪，然后跟排头说，你以后就跟着我吧，然后跟老师说，以后我就是排头啦

也可以找到排尾，然后跟在排尾的小盆友后面，成为新的排尾

如果想插在中间，那就要告诉前后的小盆友，你的前后是我啦，然后就手牵手进去了

删除也是类似，让前后的小盆友互相记一下对方，把自己给忘了就好啦