太原理工大学数据结构实验报告2016(共23页).docx

精选优质文档-倾情为你奉上数据结构实验报告专业：软件工程班级：软件姓名： 2016年12月太原理工大学学生实验报告学院名称软件学院专业班级软件学号2实验成绩学生姓名实验题目线性表实验日期一目的与要求 本次实习的主要目的是为了使学生熟练掌握线性表的基本操作在顺序存储结构和链式存储结构上的实现，提高分析和解决问题的能力。要求仔细阅读并理解下列例题，上机通过，并观察其结果，然后独立完成后面的实习题。二例题 问题描述 用链表形式存储一个字符串，插入、删除某个字符，最后按正序、逆序两种方式输出字符串。输入初始字符串，插入位置，插入字符，删除字符。输出已建立链表（字符串），插入字符后链表，删除字符后链表，逆转后链表。存储结构采用链式存储结构算法的基本思想建立链表：当读入字符不是结束符时，给结点分配存储空间，写数据域，将新结点插到表尾；插入字符：根据读入的字符在链表中找插