第4周SHH数据结构—【项目3-单链表应用(1)】
2015-10-05 17:23
274 查看
/* *Copyright (c)2015,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:项目3.cbp *作 者:孙浩瀚 *完成日期:2015年10月5日 *版 本 号:v1.0 * *问题描述:设计一个算法,将一个带头结点的数据域依次为a1,a2,…,an(n≥3)的单链表的所有结点逆置,即第一个结 点的数据域变为an,…,最后一个结点的数据域为a1。实现这个算法,并完成测试。 *输入描述:无 *程序输出:整理后的链表 */
main.cpp: #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; }
运行结果:
知识点总结:
定义单链表算法库与顺序表有很大的相识之处,有了算法库,就可以在任意问题时声明“linklist.h”这个头文件来解决问题了。
相关文章推荐
- 数据结构【线性表(二)链表】项目之循环双链表应用
- 数据结构实践——多项式求和
- 第六周项目2—数据结构之自建算法库—链栈
- 项目2 -- 建立链栈算法库
- 数据结构【线性表(二)链表】项目之多项式求和
- 【栈项目1 - 建立顺序栈算法库 第六周】
- 数据结构实践——猴子选大王
- 第四周【数据结构实践项目——链表 项目5 - 猴子选大王】
- 数据结构实践——自建算法库链栈
- 数据结构实践——建设双链表的算法库
- 《数据结构》实验1
- 第六周 项目1 -- 建立顺序栈算法库
- 03-树2 List Leaves
- 03-树1 树的同构
- 大话数据结构-宏观把控
- 数据结构实践——建立顺序栈算法库
- 数据结构应用案例——栈结构用于8皇后问题的回溯求解
- "数据结构翻转课堂"答疑实录——链表
- 数据结构--链式栈(C语言)
- BM算法