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

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

发布时间: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;
}

阅读全文

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

热点内容
西柏坡荷花酒怎么代理 浏览:763
如何将自选股导入kt交易 浏览:362
智能小区的两大技术平台是什么 浏览:627
观音桥菜市场在成都哪个区 浏览:315
微商代理哪个公司最多 浏览:947
手机置换如何彻底清除数据 浏览:835
四川信息员有多少 浏览:907
我来逛跳蚤市场作文怎么写 浏览:732
国台产品什么时候会涨 浏览:64
如何生成接种信息码电子档案 浏览:907
哪里可以找到养鸽技术的人 浏览:331
ug如何做研磨程序 浏览:816
怎么传输ps4数据到pool上 浏览:564
什么叫炭排放交易 浏览:170
什么样产品贡献率算合理 浏览:889
卖给外资的国产品牌有哪些 浏览:738
腾讯充值代理怎么做 浏览:217
信息叮咚声怎么关掉 浏览:944
c语言中如何查阅数据 浏览:30
代理树怎么做 浏览:995