更多“设计一个算法,通过一趟遍历在单链表中确定值最大的结点。”相关的问题
第1题
设计一个算法,通过一趟遍历在单链表中确定值最大的结点。
点击查看答案
第2题
将两个递增的有序链表合并为一个递增的有序链表。要求结果链表仍使用原来两个链表的存储空间, 不另外占用其它的存储空间。表中不允许有重复的数据。
点击查看答案
第3题
设计算法将一个带头结点的单链表A分解为两个具有相同结构的链表B、C,其中B表的结点为A表中值小于零的结点,而C表的结点为A表中值大于零的结点(链表A中的元素为非零整数,要求B、C表利用A表的结点)。
点击查看答案
第4题
已知两个链表A和B分别表示两个集合,其元素递增排列。请设计算法求出两个集合A和B 的差集(即仅由在A中出现而不在B中出现的元素所构成的集合),并以同样的形式存储,同时返回该集合的元素个数。
点击查看答案
第5题
将两个非递减的有序链表合并为一个非递增的有序链表。要求结果链表仍使用原来两个链表的存储空间, 不另外占用其它的存储空间。表中允许有重复的数据。
点击查看答案
第6题
设计一个算法,删除递增有序链表中值大于mink且小于maxk的所有元素(mink和maxk是给定的两个参数,其值可以和表中的元素相同,也可以不同 )。
点击查看答案
第7题
已知长度为n的线性表A采用顺序存储结构,请写一时间复杂度为O(n)、空间复杂度为O(1)的算法,该算法删除线性表中所有值为item的数据元素。
点击查看答案
第8题
已知p指向双向循环链表中的一个结点,其结点结构为data、prior、next三个域,写出算法change(p),交换p所指向的结点和它的前缀结点的顺序。
点击查看答案
第9题
设计一个算法,通过遍历一趟,将链表中所有结点的链接方向逆转,仍利用原表的存储空间。
点击查看答案
第10题
下面函数是链表的插入算法,根据要求填空。 ListInsert(LinkList L, int i, ElemType e) //在带头结点的单链表L中第i个位置之前插入元素e。 { p=L; j=0; while(p&&j <i-1) {p="p-"> next; ++j;} if(!p||j>i-1) return ERROR; s=(LinkList)malloc(sizeof(LNode)); //请填空,要求将新结点插入到L中。 }
点击查看答案