设计算法,实现单链表的就地逆置,即利用原表的存储空间将线性表(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就地逆置。