从链表中插入元素
2011-05-19 22:49
141 查看
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;
}
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;
}
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 链表插入元素的三种递归实现 -- 简单递归，数据累加器，函数累加器
- 双向链表元素的插入
- 队列用链表实现（建立，插入新元素，删除元素，读取元素，全部删除，全部读出，判断是否为空，清空）
- 双链表元素的删除和插入（VS2010测…
- 链表遍历打印 翻转及 插入元素
- 创建一个链表，插入删除，指定元素
- <数据结构>单链表元素按插入方法排序实现
- 往有序链表的插入元素使原链表依旧有序
- 链表的基本操作（创建，查找指定位置元素，删除指定元素，插入,倒置，去重,求集合的差，分别交换结点与交换结点值实现的冒泡排序，将两个有序链表合并成一个有序链表）c语言实现
- 队列用链表实现（建立，插入新元素，删除元素，读取元素，全部删除，全部读出，判断是否为空，清空）
- 输入一组整型元素序列，使用尾插法建立一个带有头结点的单链表。 ② 实现该线性表的遍历。 ③ 在该单链表的第i个元素前插入一个整数。 ④ 删除该单链表中的第i个元素，其值通过参数将其返回。 ⑤ 建立两个
- 2.单链表内元素的插入
- 链表C++实现插入、删除元素，链表逆序
- 链表的创建、元素插入、元素删除、以及两个有序链表的归并
- 单向链表的创建、遍历、求长、判存、判空、插入、删除、查找（按位置或元素）、合并
- 逆位序正位序建表以及插入和删除值以及返回链表中元素个数
- C语言——单链表初始化、求表长、读表元素、插入元素
- 编写算法实现建立一个带头结点的含n个元素的双向循环链表H，并在链表H中的第i个位置插入一个元素e
- 往有序单循环链表的插入元素使原链表依旧有序
- 单向循环链表创建、遍历、插入、删除、查找（按位置，按元素值）、清空、销毁