本文介绍了一个通用链表类模板中的插入方法实现。该方法通过定位到指定位置，并创建新的节点来完成元素的插入，同时处理了内存分配失败的情况。
template<class T>
bool List<T>::Insert(int i,T&x){
LinkNode<T> *current= Locate(i); //locate()函数是定位函数 上一篇写了
if(current ==NULL) return false;
LinkNode<T> *newNode = new LinkNode<T>(x);
if(newNode==NULL)
{
cout<<"内存分配错误"<<endl;
exit(1);
}
newNode->link = current->link;
current->link= newNode;
return true;
}
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
