《数据结构》实验一报告（单链表的就地反转）

实验内容：（一）单链表的就地反转

一、目的和要求（需求分析）：
1、掌握数据的链式存储结构以及链表的建立和操作。
2、利用链表的原空间进行链表的反转；
（设计一个将输入数据建立成链表、并依次输出链表数据、利用原空间把链表反转的程序。）

二、程序设计的基本思想，原理和算法描述：
1.新建单链表
2.依次输出单链表的结点值
3.就地反转
4.打印反转后的链表L
5.摧毁单链表
逆置操作使p，q两个指针配合工作，使得两个结点间指向反向，头节点指向空，利用p和q连个结点，依次循环。

三、调试和运行程序过程中产生的问题及采取的措施：
1.创建新链表时未判断指针分配空间是否成功
2.一开始写带表头单链表前有一空白链，执行过程中，最后一个链表后面没有后续结点，导致最后一个结点没有逆置
3.未给顺序表分配空间大小

四、源程序及注释：
#include <stdio.h>//创建顺序表，输入各个元素，逆置链表。
#include <stdlib.h>
#include <string.h>
#define ElemType char
//单链表的链式存储结构
typedef struct Node{
ElemType data;
struct Node *next;
}Node,*LinkList;

void Init