链表的插入与删除
2023-07-26 分类:百科
TIPS:本文共有 217 个字,阅读大概需要 1 分钟。
插入操作:
(1)尾部插入:将最后一个结点的next指针指向新结点
(2)头部插入:将新节点的next指针指向头节点,将新结点设置为头节点
(3)中间插入:将新结点的next指针指向待插入位置后面的结点,将待插入位置前面结点的next指针指向新节点
删除操作:
(1)尾部删除:倒数第二个结点的next指针置空
(2)中部删除:待删除结点前一个结点的next指针指向待删除结点的后一个结点
(3)头部删除:将原来链表的头节点的next指针置为头节点
如果觉得《链表的插入与删除》对你有帮助,请点赞、收藏,并留下你的观点哦!
阅读剩余内容