数据结构 | C++建立带头结点的单链表、使用头插法插入数据
最近在考研复习,看的王道的书,但是书里【用头插法建立带头结点的单链表】用的C语言和C++的混合用法,对于没学C直接C++的我,看起来非常吃力,于是自己写了纯C++的代码。
我用Node类和List类来实现单链表,其中Node类不一定用class,可以用struct来替代,因为该类没有函数要调用;List类有函数,所以用class不用strcut。
头结点的实现是在List的构造函数里,创建一个头结点,并且让head指针指向这个头结点。(head指针相当于有些教材中说的first指针)。使用头结点可以让头插.
原创
2020-10-31 17:48:56 ·
3235 阅读 ·
1 评论