第四周实践项目3--单链表应用(1)单链表逆置
来源:互联网 发布:上海威纳海关数据 编辑:程序博客网 时间:2024/05/22 00:20
问题及代码:
/* Copyright (c)2015,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:项目3-- 单链表应用.cpp 作 者:朱振华 完成日期:2015年10月5日 版 本 号:v1.0 问题描述:设计一个算法,将一个带头结点的数据域依次为 a1,a2,…,an(n≥3)的单链表的所有结点逆置, 即第一个结点的数据域变为an,…,最后一个结点 的数据域为a1。输入描述:若干节点 。 程序输出:倒置的若干节点。 */
1. 程序中利用了已经实现的单链表算法,头文件LinkList.h及其中函数的实现见单链表算法库
2.Reverse函数代码:
#include <stdio.h>#include <malloc.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指向下一个结点 }}
3.main函数
#include <stdio.h>#include <malloc.h>#include "linklist.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;}
运行结果:
知识点总结:
单链表的数据逆置输出。
学习心得:
要学会工程思想,头文件LinkList.h可用超链接表示出来,比较方便。
0 0
- 第四周实践项目3--单链表应用(1)单链表逆置
- 第四周实践项目3--单链表应用(2)
- 第四周实践项目~单链表应用(1)
- 第四周上机实践项目3(1)——单链表应用
- 第四周上机实践—项目3(1)—单链表的应用 逆置
- 第四周实践项目~单链表应用(2)
- 第四周上机实践项目 项目3--随机函数应用游戏(1)猜数字游戏
- 第四周 项目3--单链表应用1
- 第四周项目3-单链表应用(1)
- 第四周 项目3-单链表应用1
- 第四周项目3 单链表应用1
- 第四周 项目3 【单链表应用1】
- 第四周项目3--单链表应用1
- 第四周 项目3 : 单链表应用(1)
- 第四周项目(3):单链表应用
- 第四周项目(3)-单链表应用
- 第四周上机实践项目3(3)——单链表应用
- 第四周上机实践项目3(2)——单链表应用
- 华为性格面试的破解方法
- 第十一周 项目一(2) 验证算法
- LeetCode1:Two Sum
- java 微信与支付宝退款接口开发总结
- 1.Swift 基础语法
- 第四周实践项目3--单链表应用(1)单链表逆置
- 四校联训Round3心得体会
- 第4周 项目3 - 单链表的应用
- 第四周项目3-单链表的应用递增判断
- 第四周 循环双链表应用
- 第3周项目4—顺序表应用问题(2)
- android--窗口去掉标题栏和状态栏
- 2.Swift 类和接口详解
- LintCode 二分法查找, 搜索插入位置 和 二维矩阵