已知长度为n的线性表A采用链式存储结构,请写一算法使得\x05A中数据元素逆序排列,如(a,b,c,d,e,f)逆序排列排列为(f,e,d,c,b,a).
来源:学生作业帮助网 编辑:作业帮 时间:2024/08/30 09:41:44
已知长度为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;
}