单链表的C语言实现及插入删除算法

• 什么是单链表？

　　由于顺序表在插入和删除是需要做大量的元素移动工作，而且需要连续的物理空间，因此其缺点是十分明显的，为了解决这一问题，不需要预先分配连续的内存地址空间、插入删除元素不需要做大量移动工作的链表出现了。但解决问题的同时也拥有自己的缺点，即不能随机存取。　　由于顺序表在插入和删除是需要做大量的元素移动工作，而且需