数据结构--单向链表

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

单向链表特点

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

单向链表演示

单个节点

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

多个节点

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

单向链表的新增以及删除

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

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

转载于:https://juejin.im/post/5c8375d9e51d453bfd3dbf0f