数据结构与算法(二) 线性表之单链表

  • 时间:
  • 浏览:4

构造函数

插入函数

 在初学线性表的之前 ,感觉链表实现起来觉得很绕,毕竟那么顺序表那么直观,不过熟悉之前 ,感觉也就是 把两个 多多两个 多多节点连接起来,我希望在纸上画一画,觉得也是比较好理解的。

觉得单链表比较不好理解的地方也就是 向链表中插入节点,相信后边两幅草图与代码描述的还是比较清晰的。当然,功能函数远不止那么,根据实际需求加进去去即可。源码链接:

LinkList.hLinkList.cpp

 话不几个,直接上代码。

图2 插入过程

首先是节点的行态

上一篇:数据行态与算法(一) 线性表之顺序表

下一篇:数据行态与算法(三) 线性表之双向链表

图1 构造过程