数据结构——单向链表的实现
节点包括两部分:
数据域:存放数据,此部分和数组相同
指针域:存放了下一个节点的地址(单向链表),存放上一个和下一个节点的地址(双向链表)
链表比数组多了指针域,因为链表结构是通过上一个节点的指针域去找下一个数据:
比如有一个链表ABCD四个节点,其中A节点是链表的第一个节点,如果我们要访问D节点里边的数据。操作如下:
- 先通过A节点的指针域找到B节点
- 再通过B节点的指针域找到C节点
- 再通过C节点的指针域找到D节点
- 获取D节点数据域的数据
插入和删除——只需改变前一个元素的指针域