天天百科

链表的插入与删除

2023-07-26 分类:百科

TIPS:本文共有 217 个字,阅读大概需要 1 分钟。

插入操作:

(1)尾部插入:将最后一个结点的next指针指向新结点

(2)头部插入:将新节点的next指针指向头节点,将新结点设置为头节点

(3)中间插入:将新结点的next指针指向待插入位置后面的结点,将待插入位置前面结点的next指针指向新节点

删除操作:

(1)尾部删除:倒数第二个结点的next指针置空

(2)中部删除:待删除结点前一个结点的next指针指向待删除结点的后一个结点

(3)头部删除:将原来链表的头节点的next指针置为头节点

如果觉得《链表的插入与删除》对你有帮助,请点赞、收藏,并留下你的观点哦!

阅读剩余内容
网友评论
相关阅读
小编推荐