动态链表学习笔记:查找,插入与删除
有了插入的铺垫,删除的原理与之相似,也是输入要删除的数据(p2)的位置,那么我们只需要用查找函数找到该位置结构体的前一位(p1)和后一位(p3),让前一个结构体的地址部分指向它后一个结构体。我们查找的逻辑是:输入了元素的位置后,先判断输入是否合理(这个变量起码要大于0)我们只需要在函数中添加一个循环控制变量,当变量和我们输入的元素位置的变量相等时返回对应的指针。输入要插入数据的位置,输入要插入的数据,将数据插入到输入的位置数据的后面。输入要删除的元素的位置,将该处的数据从链表中删除。
复制链接