单链表逆序详解
1、具有链表头的单链表
一段单链表逆序的程序
typedef struct student
{
int number;
char name[20];
int score;
struct student *next;
}student;
student *reverse(student *stu)
{
student *p1,*p2,*p3;
if(stu == NULL ||stu->next == NULL)
return stu;
p1=stu->next;//p1 指向链表头节点的下一个节点
p2=p1->next;
p1->next=NULL;
while(p2)
{
p3=p2->next;
p2->next = p1;
p1=p2;
p2=p3;
}
printf("p1 = %d,next = %d ",p1->number,p1->next->number);
stu->next=p1;//将链表头节点指向 p1
return stu;
}
分析：
假设需要逆序的单链表为：
则逆序以后的链表为：
剩余10页未读，继续阅读
资源评论
_suan
- 粉丝: 0
- 资源: 1
最新资源
- 2024年成本之外的角逐：各国制造业和供应链就绪度白皮书（英文版）.pdf
- 2024年AI辅助编码：利用生成式AI增强软件开发研究报告（英文版）.pdf
- 2024年生成式AI对生产力的提升作用研究报告：解锁竞争优势（英文版）.pdf
- 2024年日本科技人才状况报告（英）.pdf
- 2024年人工智能和数据集物料清单综合创建指南报告-使用 SPDX 3.0实施AI物料清单（AI BOM）（英文版）.pdf
- 2024资金森林循环体系x概念白皮书.pdf
- 2024年智能炼金术：生成式人工智能如何彻底变革现代企业中的商业智能和分析白皮书（英文版）.pdf
- 2024年第三季度全球风险投资报告.pdf
- 2024零碳园区创建指南.pdf
- 文化赋能，多元融合 东城范式引领消费升级-2024年北京市东城区消费零售观察报告.pdf
- 元器件选型规范-电阻选型
- LinkedIn领英：2024年领英赋能中国企业全球化报告.pdf
- 2024年安全有效性验证能力白皮书.pdf
- 2024年低空经济产业发展白皮书.pdf
- 骨髓瘤展望：2024年革新疗法或推动2030年全球骨髓瘤药物市场规模增至330亿美元.pdf
- 魔镜洞察：2024年海外市场白皮书.pdf
资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！
点击此处反馈
