在非递减的有序单链表中插入一个值为x的数据元素,并使单链表仍保持有序的操作
来源:互联网 发布:单片机最小系统仿真图 编辑:程序博客网 时间:2024/05/16 07:18
// 在非递减的有序单链表中插入一个值为x的数据元素,并使单链表仍保持有序的操作
public void insert(Object x) {
Node p = head.next;
Node q = head;// q用来记录p的前驱结点
//int temp;
Object temp;
while (p != null) {
//temp = ((Integer) p.data).intValue();
temp = p.data;
if (((Comparable)temp).compareTo(x) < 0) {
q = p;
p = p.next;
} else
break;
}
Node s = new Node(x); // 生成新结点
s.next=p;// 将s结点插入到单链表的q结点与p结点之间
q.next=s;
}
public void insert(Object x) {
Node p = head.next;
Node q = head;// q用来记录p的前驱结点
//int temp;
Object temp;
while (p != null) {
//temp = ((Integer) p.data).intValue();
temp = p.data;
if (((Comparable)temp).compareTo(x) < 0) {
q = p;
p = p.next;
} else
break;
}
Node s = new Node(x); // 生成新结点
s.next=p;// 将s结点插入到单链表的q结点与p结点之间
q.next=s;
}
阅读全文
0 0
- 在非递减的有序单链表中插入一个值为x的数据元素,并使单链表仍保持有序的操作
- 试设计一个算法,将元素e插入L中合适的位置,使插入后L仍为非递减有序。
- 写一个函数int Func(int* A, int nSize), 使A把0移至后面,非0整数移至数组前面 并保持有序,返回值为原数据中第一个元素为0的下标。
- 假设有两个按元素值递增有序排列的线性表A和B,均以单链表作存储结构,请编写算法将A表和B表归并为一个按元素值递减 有序(即非递增有序,允许表中含有值相同的元素)排列的线性表C,并要求利用原装(即A表和
- 将两个非递减的有序链表合并为一个非递增的有序链表
- 在已有序的数组中插入一个数,数组仍然保持有序
- 设顺序表a中的数据元素递增有序,试设计一个算法,将x插入到顺序表的适当位置,以保持该表的有序性。
- 线性表LA和LB非递减有序排列,将LA,LB进行归并为新的线性表LC,要求LC中的数据元素扔非递减有序列排列
- ha,hb为带头结点的非递减有序单链表,利用原空间生成的非递减有序单链表
- 在有序的顺序表 L 中保序插入数据元素 x
- 将两个有序表合并成一个非递减的有序表算法
- 将两个非递减的有序链表合并为一个非递增的有序链表(C语言编程实现)
- 设单链表以非递减有序排列,设计算法实现在单链表中删去值相同的多余结点。
- 设单链表以非递减有序排列,设计算法实现在单链表中删除值相同的多余结点
- c语言:顺序表的实现(三)将元素e插入到一个递减有序表中,不改变顺序表的递减有序性。
- 设顺序表va中的数据元素递增有序。试写一算法,将x插入到顺序表的适当位置上,以保持该表的有序性
- 两个非递减有序集合合并为一个非递减有序集合
- 两个有序的List合并 并保持有序
- 利用jsoup扒新闻
- golang web开发 Handler测试利器httptest
- android Studio配置
- kafka消费者监听数据原理
- 判断设备访问类型是PC端还是WAP端
- 在非递减的有序单链表中插入一个值为x的数据元素,并使单链表仍保持有序的操作
- Linux系统下Nginx的安装和配置
- 剑指offer--从尾到头打印链表
- Mybatis之Mapper动态代理
- PHP 常用的header头部定义汇总
- java中的不可变类
- java 编写 #1051 : 补提交卡
- Android系统7.0以上遇到exposed beyond app through ClipData.Item.getUri
- 欢迎使用CSDN-markdown编辑器