C++单链表实现：建立、遍历、查找、插入、删除及扩展

掌握线性表的链式存储结构的特点，理解链式存储结构表示线性表的方法。
掌握链式存储结构线性表数据元素类型定义的格式与方法。
掌握单链表建立、遍历、查找、新元素插入、及元素删除的原理与方法。
用C++语言实现单链表，并上机调试。
设计C++类及相关方法，用于维护单链表。
写出建立单链表，并向单链表中输入数据的函数。
实现单链表的建立、遍历、查找、新元素插入、及元素删除，写出输入及输出的内容。
将两个有序单链表合并为一个有序单链表 (扩展内容)
双链表及循环链表的实现 (扩展内容)