学习第一个算法如下:
1.单项链表插入,删除
一、单链表插入
思路1:封装数据域data,指针域next
思路2:计算该链表的长度
思路3:链表插入分类讨论如下:两大类,有问题(1,2),没问题(3)。
1.链表为null;
2.插入位置失效,不符合链表位置,如负数,过大的数字
3.链表插入位置的前中后思想
思路4:对思路3的三种情况加以讨论分析,进行插入操作。
二、单链表删除
思路1:封装数据域data,指针域next
思路2:计算该链表的长度
思路3:链表删除分类讨论如下:两大类,有问题(1),没问题(2,3)
1,删除位置小于1,删除位置大于整体长度
2,删除位置等于1
3,删除中间或者最后结尾部分
思路4:进行分类讨论,加以删除