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

  • 时间:
  • 浏览:1

 话越2个,直接上代码。

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

LinkList.hLinkList.cpp

图2 插入过程

首先是节点的特性

 在初学线性表的已经,感觉链表实现起来实在很绕,毕竟这么顺序表这么直观,不过熟悉已经,感觉也却说 把2个 2个 节点连接起来,如果在纸上画一画,实在也是比较好理解的。

构造函数

图1 构造过程

插入函数

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

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