链表的底层实现

链表


链表是一种在物理上 非连续、 非顺序的数据结构，由若干个 节点( Node)组成

链表实现过程

1.先写节点类

在这里插入图片描述

2.添加节点

（1）头插法

在这里插入图片描述
测试：
在这里插入图片描述

（2）尾插法

在这里插入图片描述
测试：
在这里插入图片描述

（3）在索引处插入节点

在这里插入图片描述
测试：
在这里插入图片描述

3.查找链表中间节点

快慢引用法
在这里插入图片描述
测试：个数为偶数时
在这里插入图片描述
个数为奇数时：
在这里插入图片描述

版权声明：本文为qwserft原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接和本声明。