插入函数——插入数据,在链表plsit的pos位置插入val数据元素
位置pos(在无特别说明的情况下)是从0开始计数的
要改变链表结构,就要依赖前驱,每个前驱的next存储着下一个数据结点的地址,也就是依靠前驱的next来绑着后面一长串的数据结点,前驱就是从plist开始,结束于p->next的位置
这个也可以用while循环写,但用while循环写这个条件就很容易被遗忘写上,它一般写在循环体的最后一行,类似相当于循环执行一遍后的i++,然后在i++之后再判断循环条件2. 如果遗忘不写i++,就会造成死循环出不来等等问题
所以用for循环的好处就是3个条件参数可以明确的写出来,不会遗漏
获取数据结点的个数函数
测试插入函数
记得多测几个边界
还是一样的
判空函数
测试一下