急！C++ 线性表

来源：百度知道 编辑：UC知道 时间：2024/07/02 05:20:43
编程实现通过键盘输入数据建立链表、查找、插入结点、删除结点、显示链表以及两链表的合并运算等操作。 Bulid不过的不给分噢！

以前写的一个双端泛型链表：
template <class T>
public class Node
{
private:
T _data;
Node<T> *_before;
Node<T> *_after;
public:
Node<T> * getHead()
{
Node<T> * pHead=this;
while(pHead->getBefore())
{
pHead=pHead->getBefore();
}
return pHead;
}
Node<T> * getTail()
{
Node<T> * pTail=this;
while(pTail->getAfter())
{
pTail=pTail->getAfter();
}
return pTail;
}
void insertBefore(Node<T> * pNode)
{
if(pNode==NULL)
return;
Node<T> * pBefore=this->getBefore();

if(pBefore!=NULL)
{

pBefore->_after=pNode;
}
pNode->_before=pBefore;
_before=pNode;
pNode->_after=this;
}
void insertAfter(Node<T> * pNode)
{
if(pNode==NULL)
return;

Node<T