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