博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
单链表处理注意事项
阅读量:6584 次
发布时间:2019-06-24

本文共 305 字,大约阅读时间需要 1 分钟。

单链表的节点结构一般如下:

struct Node{    int     val;    Node*   next;};

 

在处理单链表的基本操作要注意以下事项:

1、记住头节点
单链表的每个操作都要从头节点开始。如果函数内头节点发生了改变,比如在头节点之前插入节点,删除头节点,反转链表等,都需要更新头节点。否则会丢失链表。

2、遍历链表时要不断检测链表尾部。

3、插入和删除时,需要找到插入点或删除点之前的节点。注意要特别处理在头节点之前插入和删除头节点时,需要更新头节点。

4、快慢指针有时是利器。

 

转载于:https://www.cnblogs.com/shokey520/p/3809572.html

你可能感兴趣的文章
性能调校
查看>>
VMware workstation虚拟网卡类型介绍
查看>>
C# web 更新折腾记
查看>>
Android5.1.1源码 - zygote fork出的子进程如何权限降级
查看>>
【转】红帽 Red Hat Linux相关产品iso镜像下载【迅雷快传】【百度云】【更新7.1】...
查看>>
IBM主机巡检操作文档
查看>>
zabbix企业应用之Mysql主从监控
查看>>
移动端iphone按下a链接背景颜色会变灰
查看>>
使用JSoup+CSSPath采集和讯网人物信息
查看>>
如何识别 MacBook Pro 机型
查看>>
javascript 图标分析工具
查看>>
深入分析Docker镜像原理
查看>>
从结构struct谈到类class(基于C++实现)
查看>>
Python3环境配置
查看>>
Maximum_Subarray --leetcode
查看>>
利用网络准入把好企业网入网第一道关
查看>>
阿里云负载均衡服务
查看>>
小命令 sysdig
查看>>
IT十八掌作业_java基础第五天_静态代码块、类的继承和接口
查看>>
流程控制-for序列、流程控制-for字典
查看>>