数据结构--单向链表

单向链表--它是属于链表的一种，连接的方向是单向的，由若干个节点组成，每一个节点都包含下一个节点的指针(下个节点的地址)。

单向链表特色

• 建立的时候无需指定链表的长度，即无需指定初始的开辟空间大小，数据的大小都是动态链接而成的。
• 单向列表要是删除很方便，经过改变指针的指向便可以轻易的删除数据。新增数据也是一样如此。
• 单向列表在进行访问数据的时候比数组麻烦些，须要遍历方式去进行访问(毕竟没有数组同样的下表存在)。因此在查找数据方面就会很麻烦。

单向链表演示

单个节点

上面就展现了一个节点的单链表。后面空格里面存放的是指向下一个节点的内存地址。没有的状况下就是为NULL。

多个节点

上面就展现了多个节点的存储的状况，每个节点的指针域都指向下一个节点的位置，直到最后一个节点的指针域为空。

单向链表的新增以及删除

上图描述的是单向列表的新增，首先须要将a的指向s。而后再将s的指向到b。这样就能将额外的节点加入到链表中。

删除节点，则须要将a的节点指向c。此时就完成删除操做。