链表
来源:互联网 发布:手机淘宝与支付宝解绑 编辑:程序博客网 时间:2024/06/18 09:02
我在这里直接写的是循环链表。
先是申请了一个节点类:
有三个成员,一是前继结点,一是后继结点,然后是数据。
提供三个构造函数。
然后是链表类,主要实现的功能是往链表后面添加数据,获得链表的头数据,还有就是获得链表的长度。
这是实现链表数据结构的一个简单的小实例。
实现链表,主要是先构造一个结点类,然后构造链表类,结点类依据不同的链表应该是有不同的成员,主要体现在是否有前继后继。
我只是实现了简单的功能,如果要进行封装的话,可以再设计一个迭代器查看链表的数据,或是对数据进行一些操作。我这里有写就不上传了
1 0