singleLinkedList.h

注意事项:

1、注意常函数

2、传入指针的引用与否

a

传入前是否分配空间

b

只修改地址或内容或二者兼而有之


3、接口语义区分

virtual void insert(const T& theElement,int theIndex)  = 0;//指序插入

//virtual void insert(const T& theElement,int theIndex)  = 0;//前序插入

//virtual void insert(int theIndex,const T& theElement) = 0;//后序插入

收获:

1、(int initialCapacity/* =10 */)//声明缺省,实现不必repeat

2、指针通过等于号copy是浅复制,指向同一个对象,危险!!

3、add else Statement to improve the readability,维护性

4、using the Construtor to decrease the extra cost

//firstNode = new singleLinkedListNode(theElement, firstNode);

5、erase中不同Statement中合并了删除这个操作

疑问:

1、pointer to first node in singleLinkedList ????????why not headerNode???

2、 /*原先的first Node怎么办,没销毁????????????????????*/

3、 {/*?????? why nextNode不会重名(局部变量销毁),firstNode 作为 this->firstNode 一直存在(对象删除后乱码)?????? */

4、传入指针的引用与否

i.e changeLength1D,make2dArray

a

传入前是否分配空间

b

只修改地址或内容或二者兼而有之

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

  • 前言 把《C++ Primer》[https://book.douban.com/subject/25708312...
    尤汐Yogy阅读 13,161评论 1 51
  • 使用的过程根据使用的函数大致分为如下几个过程: sqlite3_open() sqlite3_prepare() ...
    随风飘荡的小逗逼阅读 11,730评论 0 3
  • 再读高效c++,颇有收获,现将高效c++中的经典分享如下,希望对你有所帮助。 1、尽量以const \enum\i...
    橙小汁阅读 5,017评论 0 1
  • ## 可重入函数 ### 可重入性的理解 若一个程序或子程序可以安全的被并行执行,则称其为可重入的;即当该子程序正...
    夏至亦韵阅读 4,093评论 0 0
  • 人算不如天算,但天算不及人算。 因为人性有黑暗也有光明。 人性的光明,莫过于真善美。 人性的黑暗,莫过于为名·利·...
    杰语梦阅读 4,408评论 0 0

友情链接更多精彩内容