数据结构实验一-单链表就地反转.docVIP

《数据结构》实验一报告 学号： 机器号 姓名： 日期： 程序名： 数据结构与算法 实验内容： （一）单链表的就地反转 一、目的和要求（需求分析）： 1、掌握数据的链式存储结构以及链表的建立和操作。 2、利用链表的原空间进行链表的反转； （设计一个将输入数据建立成链表、并依次输出链表数据、利用原空间把链表反转的程序。） 二、程序设计的基本思想，原理和算法描述： （包括程序的结构，数据结构，输入/输出设计，符号名说明等） （1）创建带头结点的链表L。先输入总结点数num，接着输入结点。 （2）打印链表L。 （3）链表L进行就地反转。运用头插法 （4）打印反转后的链表L。 三、调试和运行程序过程中产生的问题及采取的措施： （1）给LEN赋值时，先用了“#define LEN sizeof(struct LNode);”，出现编译错误“ error C2143: syntax error : missing ) before ; ”（C2143：p=(LNode *)malloc(LEN);）。不明白怎么修改，最后用“const int LEN=sizeof(struct LNode); ”替代。 （2）写反转函数