链表

插入
https://blog.csdn.net/weixin_45620022/article/details/105222810参考链接
在单链表第i个元素之前插入元素e
1)首先,定义一个指针p和计数因子j,并给计数因子j赋初值0;
(2)接着,用while循环开始遍历单链表,寻找第i-1个结点;
   while循环条件:指针p不指向空结点和计算因子j小于i-1;
3)然后,判断插入位置是否合理;
4)最后,开始插入元素;

删除
https://blog.csdn.net/weixin_45620022/article/details/105246516参考链接
在带头结点的单链表L中,删除第i的元素,并由e返回其值
算法原理:遍历表中结点,找到要删除结点的前一个结点,进行删除操作。
执行流程:
   ——》开始;
   ——》定义代替头指针L移动的指针p,计数因子j,并赋初值0;
   ——》用while循环查找删除结点的前一个结点;
   ——》判断删除位置是否合理;
   ——》进行删除操作;
   ——》获取删除结点值,并释放其存储空间;
   ——》结束;

posted @ 2020-11-22 15:29  acacacac  阅读(44)  评论(0编辑  收藏  举报