线性表的链式存储结构
Posted 学习只为旅行
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了线性表的链式存储结构相关的知识，希望对你有一定的参考价值。
回顾：为啥要数组类？
线性表会被误用成数组，当数组来使用，所以开发了数组类，代替C++原生数组！
C++中struct与class唯一区别就是struct默认成员属性为
创建的链表是个泛型·，可以保存任意类型！
next是直接后继的地址
具体实现：
尾插法、插入任意位置：（代码复用的思想比较好）
崩溃，因为异常没有被处理
改进：
内存布局和之前的Node m_header一摸一样
不管泛指类型T是啥，都不会调用构造函数了！
代码优化：（增加一个函数）
问题没有本质解决：
这样就会报错，但是是使用我们库的人员自己造成的问题，不管第三库编写人员的事！
报错显示20行报错，构造函数抛异常没处理，19行没毛病！
小结
以上是关于线性表的链式存储结构的主要内容，如果未能解决你的问题，请参考以下文章