单向链表的构造方法

数据结构——单向链表的实现

节点包括两部分:

数据域:存放数据,此部分和数组相同

指针域:存放了下一个节点的地址(单向链表),存放上一个和下一个节点的地址(双向链表)

链表比数组多了指针域,因为链表结构是通过上一个节点的指针域去找下一个数据:

比如有一个链表ABCD四个节点,其中A节点是链表的第一个节点,如果我们要访问D节点里边的数据。操作如下:

  1. 先通过A节点的指针域找到B节点
  2. 再通过B节点的指针域找到C节点
  3. 再通过C节点的指针域找到D节点
  4. 获取D节点数据域的数据

插入和删除——只需改变前一个元素的指针域



猜你喜欢

转载自blog.csdn.net/yztsinghua/article/details/79478920
今日推荐