有序的双链表的实现

最新推荐文章于 2024-07-21 15:37:58 发布

原创

最新推荐文章于 2024-07-21 15:37:58 发布 · 281 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#双链表

这篇博客详细介绍了如何实现有序的双链表，包括构造、插入、按值删除和遍历等操作。读者可以通过样例输入和输出理解其功能。

描述

定义有序的双链表类,链表中存储整型数据，创建带头结点的有序双链表，要求包含以下成员函数：

双链表的构造函数（非空的链表，输入数据为0,表示输入结束）

插入操作（将一个数据元素插入到有序的双链表中，插入之后链表仍然有序，输入数据为0表示插入操作结束）

按值删除节点（考虑有重复值的情况）

双链表的遍历操作

双链表的析构

输入

输入链表中的元素，根据输入元素，创建有序双链表（非空的链表，输入数据为0,表示输入结束）
输入要插入的值(可以插入多个值，0表示输入结束，)
输入要删除的值（可以删除多个值，0表示结束，）

输出

输出创建的结果
输出插入的结果
输出删除之后的结果

样例输入
1 6 3 7 5 9 0
8 0
2 0
样例输出
1 3 5 6 7 9
1 3 5 6 7 8 9
1 3 5 6 7 8 9

代码：

#include <iostream>
using namespace std;
template<class T>
struct Node
{
    T data;
    Node<T> *rlink,*llink;
};
template<class T>
class LinkList
{
    Node<T> *head;
public:
    LinkList()
    {
        head = new Node<T>;
        head->rlink=NULL;
        head->llink=NULL;
    }

    LinkList(T a[],int n)
    {
        Node&l

最低0.47元/天解锁文章