网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
设计算法,实现单链表的就地逆置,即利用原表的存储空间将线性表(a1,a2,„,an)逆置为(an,an-1,„,a1)。
参考答案
更多 “ 设计算法,实现单链表的就地逆置,即利用原表的存储空间将线性表(a1,a2,„,an)逆置为(an,an-1,„,a1)。 ” 相关考题
考题
设有一线性表A=(a1 , a2 ,…an-1 , an ),采取顺序存储结构,试设计一个算法,将顺序表逆置,即使元素排列次序颠倒,成为(an,an-1,…a2,a1),要求逆置过程中仍用原线性表存储空间。(顺序表结构体定义如下) struct List { ElemType data[MAXSIZE]; int length; };
考题
【论述题】对线性表L=(a1...an) (1)如L为顺序表,请设计算法将L就地逆置。 (2)若L为带头结点的单链表,设计算法将L就地逆置。
热门标签
最新试卷