javaopeng的博客

原创 2020-10-11

实验内容：带头结点的单链表的生成，插入数据，判断顺序是否正确，打印，逆转，删除数据，计数，求和，销毁等功能的实现。 算法和源程序结构： 首先对这个问题进行分割，明显看出这个问题是由一个一个的功能模块组合起来的，因此就将逐个功能分别定义为函数，然后在main函数里边进行调用。 Create函数实现单链表的生成 Insert函数实现的是数据的插入功能，在这个函数里边用上if判断语句，对于第一个插入的数据可以判断出单链表为空，直接将第一个数据插入到头节点后面。对于此后插入的数据，则要进行大小的比较，分别插