2021116000109数据结构实验六.docx
需积分: 0 112 浏览量
2022-12-09
08:23:59
上传
评论
收藏 58KB DOCX 举报
实 验 报 告
实验项目
实验六高级语言综合实验
实验日期
2022/10/12
实验类型
演示性 验证性 综合性√ 设计研究 其它
实验目的及要求：
（1）理解带头结点的单链表的就地逆置；
（2）能够设计循环单链表。
实验设备环境：
（1）微型计算机；
（2）VS2010。
实验步骤：
任务一（1）：编写算法实现带头结点单链表的就地逆置，即利用原带头结点单
链表的结点空间把元素序列 a0,a1,...,an-1 逆置为 an-1, ... a1, a0。
解题思路：
使用头插法就是最基本的链表插入，并且刚好是读入顺序的相反，就是逆置的
过程。
算法代码如下：
头文件 Lianbiao.h
#include<stdio.h>
#include<stdlib.h>
#include<malloc.h>
typedef int DataType;
typedef struct Node {
DataType data;
struct Node* next;
}SLNode;
剩余10页未读，继续阅读
评论0
最新资源