链表

来源:互联网 发布:手机淘宝与支付宝解绑 编辑:程序博客网 时间:2024/06/18 09:02

我在这里直接写的是循环链表。

先是申请了一个节点类:

有三个成员,一是前继结点,一是后继结点,然后是数据。

提供三个构造函数。

然后是链表类,主要实现的功能是往链表后面添加数据,获得链表的头数据,还有就是获得链表的长度。


这是实现链表数据结构的一个简单的小实例。

实现链表,主要是先构造一个结点类,然后构造链表类,结点类依据不同的链表应该是有不同的成员,主要体现在是否有前继后继。

我只是实现了简单的功能,如果要进行封装的话,可以再设计一个迭代器查看链表的数据,或是对数据进行一些操作。我这里有写就不上传了


1 0
原创粉丝点击