练笔
倩影伊人
这个作者很懒,什么都没留下…
展开
-
单链表——封装了一个类(1)
对单链表的相关介绍在这里。之前因为思维不太清晰,想尝试封装一个类来实现单链表的相关操作,但是失败了。现在补上,也算是练练笔吧。 类ListClass的成员函数与之前的各功能函数实现方法基本一致,链表头head则作为数据成员出现在了类中。此外还维护了尾结点指针tail,但是结点的插入仍然是在链表头部进行的,所以tail几乎没有用到。初始时刻,创建的空链表中,head与tail都指向头结点。List原创 2015-08-13 17:13:09 · 803 阅读 · 0 评论 -
单链表——封装了一个类(2)
对单链表的相关介绍在这里。单链表——封装了一个类(1)中实现了一种类的封装,不过其中结点的插入仍然在链表头部进行,所以tail指针除了带来一些小麻烦外,形同虚设。在此,将tail指针利用起来,让每一个结点都从链表的尾部插入,因为一开始,让tail与head都指向了头结点,所以不用考虑插入的结点是否是整个链表中的第一个结点了。ListClass.h#ifndef _LIST_CLASS_H_ #def原创 2015-08-13 17:20:51 · 511 阅读 · 0 评论