第四周--项目3-单链表应用3
2016-09-22 10:16
155 查看
问题描述及代码:
算法库链接:
运行结果:
/* 烟台大学计算机与控制工程学院 文件名称:单链表应用(3).cpp 作 者:刘春彤 完成日期:2016年09月20日 版 本 号:v1.0 问题描述:1、设计一个算法,将一个带头结点的数据域依次为 a1,a2,…,an(n≥3)的单链表的所有结点逆置,即第一个结点的数据 域变为an,…,最后一个结点的数据域为a1。实现这个算法,并完成测试 输入描述:若干数据 。 程序输出:链表中的数据及逆序拍好后的数据。 */ --------------------------------------------------------------------------------
算法库链接:
int main() { LinkList *A, *B; int i; ElemType a[]= {1, 3, 2, 9}; ElemType b[]= {0, 4, 5 ,6, 7, 8}; InitList(A); for(i=3; i>=0; i--) ListInsert(A, 1, a[i]); InitList(B); for(i=5; i>=0; i--) ListInsert(B, 1, b[i]); printf("A: %c\n", increase(A)?'Y':'N'); printf("B: %c\n", increase(B)?'Y':'N'); DestroyList(A); DestroyList(B); return 0; } bool increase(LinkList *l) { LinkList *p; int a; p=l; p=p->next; a=p->data; p=p->next; while(p!=NULL) { if(p->data>=a) { a=p->data; } else return false; p=p->next; } return true; } --------------------------------------------------------------------------------
运行结果:
知识点总结:
链表数据的性质判断。相关文章推荐
- 第四周 项目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—单链表应用