第四周项目3-单链表应用(1)
2015-10-09 08:25
120 查看
问题描述:设计一个算法,将一个带头结点的数据域一次为a1,a2,...,an(n≥3)的单链表的所哟结点逆置,即第一个结点的数据域<span> </span> 变为an,...,最后一个结点的数据域为a1。实现这个算法,并完成测试#include <stdio.h>
代码:
<span style="color:#000000;">#include <stdio.h> #include "linklist.h" void Reverse(LinkList *&L) { LinkList *p=L->next,*q; L->next=NULL; while (p!=NULL) //扫描所有的结点 { q=p->next; //让q指向*p结点的下一个结点 p->next=L->next; //总是将*p结点作为第一个数据结点 L->next=p; p=q; //让p指向下一个结点 } } int main() { LinkList *L; ElemType a[]= {1,3,5,7, 2,4,8,10}; CreateListR(L,a,8); printf("L:"); DispList(L); Reverse(L); printf("逆置后L: "); DispList(L); DestroyList(L); return 0; } </span>
运行结果:
相关文章推荐
- 加载图片的几种方式
- ECS Linux开启swap(虚拟内存)
- 第四周 项目二-建立单链表算法库
- 2015-10-9 【项目1 - 建立顺序栈算法库】
- Freecms商业版 oracle添加信息时报错”转换请求无法实施或不合理”
- 第四周项目3 单链表应用(1)
- 第四周项目六-多项式求和
- 【第6周 项目1 - 建立顺序栈算法库】
- 第6周项目1 - 建立顺序栈算法库
- 洛谷P1126 机器人搬重物
- 第3周项目1 顺序表的基本运算(2)
- 第6周 项目1-建立顺序栈算法库
- 第4周实践项目2-单链表
- 第四周实践项目3--单链表应用(2)
- 类模板 与 模板类 http://www.cnblogs.com/this-543273659/archive/2011/07/21/2112358.html
- ReactiveCocoa<一>
- 项目3 -- 括号的匹配 顺序栈方法
- 开源好丑陋,需要设计师改善UI和UX
- 七年未尽之旅:中美BIT谈判
- 第4周SHH数据结构—【项目3-单链表应用(2)】