第四周项目3——单链表应用(1)
2016-09-18 20:30
197 查看
问题:
利用已建立好的算法库来解决问题,linklist.h、linklist.cpp详见单链表算法库。
main.cpp
运行结果:
知识点总结:
有效的利用算法库的优点,快速,省事。
学习心得:
画图很是必要。
/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目3.cpp * 作 者:陈晨 * 完成日期:2016年9月18日 * 版 本 号:v1.0 *问题描述:设计一个算法,将一个带头结点的数据域依次为a1,a2,…,an(n≥3) 的单链表的所有结点逆置,即第一个结点的数据域变为an,…,最后一个 结点的数据域为a1。实现这个算法,并完成测试。 提示:实现算法时,可以设计下面的函数:void Reverse(LinkList *&L) *输入描述:无 *程序输出:输出逆置的链表 */
利用已建立好的算法库来解决问题,linklist.h、linklist.cpp详见单链表算法库。
main.cpp
#include "linklist.h" void Reverse(LinkList *&L) { LinkList *p=L->next,*q; L->next=NULL; while(p!=NULL) { q=p->next; p->next =L->next; L->next=p; p=q; } } int main() { LinkList *L; ElemType a[8]= {7, 9, 8, 2, 0, 4, 6, 3}; /*头插法建立 CreateListF(L, a, 8); printf("头插法建表结果:"); DispList(L);*/ //尾插法建立 CreateListR(L, a, 8); printf("尾插法建表结果:"); DispList(L); Reverse(L); printf("逆置后的链表:"); DispList(L); printf("销毁单链表\n"); DestroyList(L); return 0; }
运行结果:
知识点总结:
有效的利用算法库的优点,快速,省事。
学习心得:
画图很是必要。
相关文章推荐
- 第四周 项目3-单链表的应用1
- 第四周-项目3-单链表应用
- 第四周 项目三-单链表的应用
- 第四周项目3—单链表应用(2)
- 第四周项目3 单链表的应用
- 第四周项目3-单链表的应用
- 第四周项目3-单链表应用
- 第四周实践项目~单链表应用(2)
- 第四周项目三-单链表的应用(3)
- 第四周上机实践项目3(2)——单链表应用
- 第四周 项目3-单链表的应用2
- 第四周 项目3-单链表应用
- 第四周项目3-单链表的应用(2)
- 第四周 项目3-单链表应用1
- 第四周上机实践—项目3(2)—单链表的应用 实现算法并分析复杂度
- (第四周项目3)单链表应用
- 第四周项目3-单链表的应用递增判断
- 第四周 项目3-单链表的应用3
- 第四周项目3 单链表的应用
- 第四周项目3—单链表应用