已知长度为n的线性表A采用链式存储结构,请写一算法使得\x05A中数据元素逆序排列,如（a,b,c,d,e,f）逆序排列排列为（f,e,d,c,b,a）.

已知长度为n的线性表A采用链式存储结构,请写一算法使得\x05A中数据元素逆序排列,如（a,b,c,d,e,f）逆序排列排列为（f,e,d,c,b,a）.
已知长度为n的线性表A采用链式存储结构,请写一算法使得\x05A中数据元素逆序排列,如（a,b,c,d,e,f）逆序排列排列为（f,e,d,c,b,a）.

已知长度为n的线性表A采用链式存储结构,请写一算法使得\x05A中数据元素逆序排列,如（a,b,c,d,e,f）逆序排列排列为（f,e,d,c,b,a）.
// 可以通过排序解决,也可以直接倒置链表
// 下面是链表倒置代码(假定被倒置的链表没有头结点)
LinkList *Inversion(LinkList *head) {
LinkList *p = NULL,*q = head,*t;
t = q->next;
while(q) {
q->next = p;
p = q;
q = t;
t = t->next;
}
head = p;
return head;
}