C++实现单链表

2025-05-07 02:34:12

1、链表通常有两个类：结点类（Node）和链表类（List），下面用复合类来表示单链表

3、链表类的实现：1. 构造函数2. 插入函数3. 删除函数4. 判断是否为空函数

5、插入函数的实现思路：判断是否在首位插入1. 如果是的话，开新节点，将新节点的全部数据赋值给头结点2. 不是的话，开新节点，获取前一个结点的地址，新节点的地址就给后一个结点

7、判断是否为空的实现思路：判断头结点是否为0

声明：本网站引用、摘录或转载内容仅供网站访问者交流或参考，不代表本站立场，如存在版权或非法内容，请联系站长删除，联系邮箱：site.kefu@qq.com。