设一线性表A按元素递增值有序排列,以单链表作为存储结构,编写算法将A的节点逆序排列成递减有序排列。

[复制链接]
查看11 | 回复2 | 2011-12-24 09:09:21 | 显示全部楼层 |阅读模式
HeadB = null;p = HeadA;while(p!=null)//遍历HeadA{
q = p;
//记录当前结点
p = p->next;
//移动到下一个结点
q->next =HeadB;
//当前结点插入到HeadB的首部
HeadB = q;}...
回复

使用道具 举报

千问 | 2011-12-24 09:09:21 | 显示全部楼层
假设无头结点:p=head;while(p->next){q=p->next;p->next=q->next;q->next=head;head=q;}...
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

主题

0

回帖

4882万

积分

论坛元老

Rank: 8Rank: 8

积分
48824836
热门排行