【第4周 项目3 - 单链表应用(1)】
2015-10-05 16:32
204 查看
问题及代码:
/* Copyright (c)2015,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:单链表应用(1).cpp 作 者:张耀 完成日期:2015年10月5日 版 本 号:v1.0 问题描述:1、设计一个算法,将一个带头结点的数据域依次为 a1,a2,…,an(n≥3)的单链表的所有结点逆置,即第一个结点的数据 域变为an,…,最后一个结点的数据域为a1。实现这个算法,并完成测试 输入描述:若干数据 。 程序输出:链表中的数据及逆序拍好后的数据。 */
算法库链接
#include"单链表list.h" 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; }
void Reverse(LinkList *l) { LinkList *p,*q; p=l->next; l->next=NULL; while(p!=NULL) { q=p->next; p->next=l->next; l->next=p; p=q; } }
运行结果
知识点总结:
链表的逆置。学习心得:
在编写这个逆序的函数时,起初并没有想到像头插法那样的思路,编写遇到了很大的问题,后来看到了老师的写法,明白了其中的道理,如果能将课本中的知识融会贯通,相信学习更多更难的知识也能得心应手。相关文章推荐
- android 代码实现控件之间的间距
- [Android]在代码里运行另一个程序的方法
- 肯特·贝克:改变人生的代码整理魔法
- 网页恶意代码的预防
- 高手写的Tracer-Flash代码调试类代码下载
- CSS代码缩写技巧
- 非主流Q-zOne代码代码搜集第1/2页
- CreateWeb.vbs 代码
- Lua和C语言的交互详解
- Lua中编译执行代码相关的函数详解
- C#定义并实现单链表实例解析
- 更有效率的css代码编写第1/3页
- 代码中到底应不应当写注释?
- 关于C语言中参数的传值问题
- 简要对比C语言中三个用于退出进程的函数
- 深入C++中API的问题详解
- 基于C语言string函数的详解
- C语言中fchdir()函数和rewinddir()函数的使用详解
- C语言内存对齐实例详解
- 使用C语言判断英文字符大小写的方法