链表的基本操作

最新推荐文章于 2019-03-14 14:56:15 发布

qw1998

最新推荐文章于 2019-03-14 14:56:15 发布

阅读量275

点赞数

分类专栏： c++ 文章标签：链表

本文链接：https://blog.csdn.net/qw1998/article/details/78831769

版权

本文详细介绍了链表的基本操作，包括如何进行链表的插入、删除、替换以及检索和遍历。在插入操作中，需要找到插入位置的前一个节点；删除操作同样需要找到待删除节点的前一个节点；替换操作只需改变指定位置节点的元素；检索操作是找到特定位置的节点；遍历则需访问所有节点。

摘要由CSDN通过智能技术生成

链表

链表的插入
如图所示
插入操作时，需要获得插入位置的前一个节点，这样插入到前一个节点的后方，即插入到n位置，因为前一个节点的next原本指向后一个节点，即位置n(n从0开始，head不算)。
所以当n为0时，head指向位置为0的节点，操作为如下：
当n大于0时，操作如下：

// n == 0
Node * p = new Node;
p->data = data     //数据赋值
p->next = head;    //插入节点尾指向前一个节点指向的节点
head = p;          //前一个节点指向插入节点

关注

专栏目录