首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往
您找到你想要的搜索结果了吗?
是的
没有找到

C++练手】C++实现单链表

前几天找实习的时候,一个面试官给我留了一个题,做一个链表demo,要求实现创建、插入、删除等操作。...链表是一种常见的数据结构,它是一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。...我是用C++代码来写的。首先,定义一个linklist.h文件,该文件定义了链表的结点和链表支持的方法。如下所示: //linklist.h:定义链表结点和方法。...如下所示: //linklist.cpp:链表方法的实现。...其实用C++实现链表的功能,基本上就是用来练手用,在C++的模版里面已经有很多实现了,作为练手的小练习还是挺有意思的。勤快的小伙伴可以对着代码调试起来,加强自己基本功的练习。

1.2K70

C++ string实现

string经典实现 作为C++从业者,我相信都会被考察过实现简单的string类,包括构造、析构、拷贝构造以及赋值拷贝等,因为这能够很好的考察面试者的C++基本功。...如果不实现判断就进行赋值,那么赋值前会释放自身空间,那么传入参数的内存也同时被释放,将再也找不到需要赋值的内容。...考虑异常安全 上面是实现使用于C++初级程序员,但对于C++高级程序员来说还需要考虑异常安全性。...前面的实现中,我们在分配内存之前释放了m_data的内存,如果此时内存不足导致new char抛出异常,m_data将是一个空指针,这样非常容易导致程序崩溃。...代码实现如下: string& operator = (const string& rhs) { if (this !

1.3K01
领券