网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)
设计算法,实现单链表的就地逆置,即利用原表的存储空间将线性表(a1,a2,„,an)逆置为(an,an-1,„,a1)。


参考答案

更多 “ 设计算法,实现单链表的就地逆置,即利用原表的存储空间将线性表(a1,a2,„,an)逆置为(an,an-1,„,a1)。 ” 相关考题
考题 试写一算法,实现单链表的就地逆置(要求在原链表上进行)

考题 单链表的就地逆置算法可以使用头插建立算法完成。

考题 2、试写一算法,实现顺序表的就地逆置,即利用原表的存储空间将线性表(a1,a2,a3,…….an)逆置为(an,an-1…….a1)。

考题 带头结点的单链表L,编写算法实现就地逆置。

考题 带头结点的单链表L,编写算法实现就地逆置(即不额外增加结点)。

考题 设有一线性表A=(a1 , a2 ,…an-1 , an ),采取顺序存储结构,试设计一个算法,将顺序表逆置,即使元素排列次序颠倒,成为(an,an-1,…a2,a1),要求逆置过程中仍用原线性表存储空间。(顺序表结构体定义如下) struct List { ElemType data[MAXSIZE]; int length; };

考题 3、试写一算法,对单链表实现就地逆置。

考题 3、2.21 试写一算法,实现顺序表的就地逆置,即利用原表的存储空间将线性表(a1,a2,……,an) 逆置为(an,an-1,……,a1)。

考题 【论述题】对线性表L=(a1...an) (1)如L为顺序表,请设计算法将L就地逆置。 (2)若L为带头结点的单链表,设计算法将L就地逆置。