#include <iostream>template <class T>class Node {private: T data;public: Node* next; Node(); Node(const T& data, Node<T>* nt = 0);// Node(T data, Node<T>* n = NULL); T& getData();};template <class T>Node<T>::Node() { data = 0; next = NULL;}template <class T>Node<T>::Node(const T& d, Node<T>* nt) { data = d; next = nt;}template <class T>T& Node<T>::getData() { return data;}/********** Begin **********//** 在LinkedList的设计中,采用了附加指针front和rear,即链表的结构为front->a1->a2->...->rear* 只有在析构函数中才删除这两个指针,其余的时间这两个指针都是存在的,其中的数据始终为0,不存储用户数据*/template <class T>class LinkedList {};/********** End **********/using namespace std;int main(){ LinkedList<int> A, B; int i, item; // cout << "请输入加入链表A的五个整数:"; for (i = 0; i < 5; i ++) { cin >> item; A.insertRear(item); } // cout << "请输入加入链表B的五个整数:"; for (i = 0; i < 5; i ++) { cin >> item; B.insertRear(item); } // cout << endl << "有序链表A中的元素为:"; A.reset(); while(!A.endOfList()) { cout << A.data() << " "; A.next(); } cout << endl; // cout << endl << "有序链表B中的元素为:"; B.reset(); while(!B.endOfList()) { A.insertRear(B.data()); cout << B.data() << " "; B.next(); } cout << endl; // cout << endl << "加入链表B中元素后,链表A中的元素为:"; A.reset(); while(!A.endOfList()) { cout << A.data() << " "; A.next(); } cout << endl; return 0;}
时间: 2024-01-16 16:05:47 浏览: 56
#include <iostream> #include<iomanip> using namespace std;九九乘法表
这是一个 C++ 程序,主要实现了链表的基本操作,包括链表节点类 Node 和链表类 LinkedList。其中,链表节点类 Node 包含一个数据成员和一个指向下一个节点的指针,链表类 LinkedList 包含了两个附加指针 front 和 rear,用于指向链表的头和尾。这段程序的主要功能是,创建两个链表 A 和 B,将 B 中的元素插入到 A 的尾部,最后输出 A 的元素。
请问你还有什么问题吗?
阅读全文