要做链表首先要定义节点:
template
class list_node
{
NODETYPE data;
list_node *next; //假如单向链表
}
然后再定义将各个node串起来的list:
template
class list
{
public:
....
private:
list_node
//你的list< NODETYPE > *nextPtr,指向和自己相同的结构???
//如果是单向列表,你的list< NODETYPE > *lastPtr因该是null
}
要合并的话.
list merge(list &lst1, list &lst2)
{
list tmp_list;
//分别遍历lst1, lst2,各个元素append到tem_list
return tem_list;
}
这是单向链表,直接把一个表的表尾和另一个表的表头连接就好了
不过你要注意判断一下,lastptr是不是为empty
在标准库中的链表是双向链表,连接要复杂点
链表1遍历到尾节点,用它指向链表2的头节点就好了