导航:首页 > 数据处理 > 如何用单链表实现数据表的逆置

如何用单链表实现数据表的逆置

发布时间:2024-09-27 09:31:57

⑴ 急急急!!!单链表逆置,求高手改错!

下面几句话问题很严重,导致了r所指的结点后的链断裂!
r=head->next ;
p=head->next ->next ;
s->next =p->next ;
p->next =r;

r->next =NULL;
r=p;
其实,实现是想很简单,不需要在新建一个新空头结点。只需要利用原来的头结点即可,思想如下:
将H头结点后的结点依次挂到空头结点之后即可,每次都挂在H->next上,这样就实现了逆序排列。
代码如下:
Node *ReverseList(Node *head)
{
Node *p, *tail, *s;
p=head->next; //p指向第一个有效结点
head->next = NULL; //摘下头结点

while(p != NULL) //后移p直至最后一个结点
{
s = p; //取下结点
p = p->next; //p后移到下一个结点
tail = head->next;
head->next = s;
s->next = tail; //尾部挂在s后面
}
return head;
}

阅读全文

与如何用单链表实现数据表的逆置相关的资料

热点内容
兰州代理的什么牌新风 浏览:556
如何搜索虚假交易时间 浏览:666
钻石代理公司怎么样 浏览:359
拼吃团怎么代理 浏览:731
房屋交易多久后没有不动产登记信息 浏览:676
千行数据如何快速拖完 浏览:236
飞行技术不好怎么办 浏览:642
数据文化馆线上应用功能有哪些 浏览:814
义乌数据线工厂多少钱一个月 浏览:784
小程序能帮超市做什么 浏览:871
子程序重命名是什么 浏览:584
什么叫单向产品 浏览:304
如何用变异性评价数据的好坏 浏览:533
教师专业技术考试一般考什么 浏览:153
如何用单链表实现数据表的逆置 浏览:232
万宁东门市场有哪些 浏览:563
mri信息载体为什么不同 浏览:934
有钱有技术企业如何表述 浏览:168
唯品会怎么加入代理 浏览:3
如何把两个模块的程序组合 浏览:283