作业帮 > 综合 > 作业

使设计一个非递归算法在O(n)时间内将一个含有n个元素的单链表逆置,要求其辅助空间为常量

来源：学生作业帮 编辑：搜搜考试网作业帮 分类：综合作业 时间：2024/05/15 16:40:45
使设计一个非递归算法在O(n)时间内将一个含有n个元素的单链表逆置,要求其辅助空间为常量
数据结构与算法问题
使设计一个非递归算法在O(n)时间内将一个含有n个元素的单链表逆置,要求其辅助空间为常量
给你基本思想（L是头结点）
p=L->next;
q=p->next;
r=q->next;
p->next=NULL;
while(!r)
{
q->next=p;
p=q;
q=r;
r=r->next;
}
q->next=p;
L->next=q;
时间复杂度为O(n),辅助空间为3个
1.试设计一个算法,用尽可能少的辅助空间实现顺序表前m个元素和后n个元素进行整体互换.2.试设计一个算法 1）设计一个递归算法用来计算2^n(n为非负整数) PS：2^n=2^(n-1)+2^(n-1) （1）设计一个递归算法用来计算2^n(n为非负整数) PS：2^n=2^(n-1)+2^(n-1) 试设计一个算法,将线性表的前m个元素和后n个元素进行互换 设数组R中n(n>1)个元素中有多个零元素,试设计一个算法将R中的所有非零元素依次移动到R数组的前端 设有一个含n个元素的数组,数组元素为自然数,写出一个算法,将所有值为素数的元素排在所有值为奇数的元素之前,将所有值为奇数 1.设有一个含n个元素的数组,数组元素为自然数,写出一个算法,将所有值为素数的元素排在所有值为奇数的元素之前,将所有值为 n!的递归定义式设计一个递归函数计算n! 数据结构/C语言:［实验内容］ 有一个整形数组a,其中含有n个元素,设计尽可能好的算法求 C语言程序题：1、编写一个求n!的函数fact（n）,要求fact函数分别用递归和非递归两种方法实现 R基为一C3H5O2 一个谷氨酸分子含有C,H,O,N 原子数的算法是 C3H5O2-CH(NH2)COOH 数出该元素 设有一个线性表采用顺序存储结构,表中的数据元素值为正整数（n个）.设在O(n) 时间内,将线性表分成两为两部分,其中左半