《计算机软件技术基础》实验报告   
专    业  _____________
年    级  _____________
学    号  _____________
学生姓名  _____________
c语言listinsert函数指导老师  _____________
南华大学计算机学院编
  实验要求
1．每次实验中有若干习题，每个学生至少应该完成其中的两道习题。
2．上机之前应作好充分的准备工作，预先编好程序，经过人工检查无误后，才能上机，以提高上机效率。
3．独立上机输入和调试自己所编的程序，切忌抄袭、拷贝他人程序。
4．上机结束后，应整理出实验报告。书写实验报告时，重点放在调试过程和小节部分，总结出本次实验中的得与失，以达到巩固课堂学习、提高动手能力的目的。
实验一    线性表
【实验目的】
1．熟悉VC环境，学习如何使用C语言实现线性表的两种存储结构。
2．通过编程、上机调试，进一步理解线性表的基本概念,熟练运用C语言实现线性表基本操作。
3．熟练掌握线性表的综合应用问题。
【实验内容】
必做：
1．一个线性表有n个元素（n<MAXSIZE, MAXSIZE指线性表的最大长度），且递增有序。
（1）现有一元素x要插入到线性表的适当位置上，并保持线性表原有的顺序不变。采用链式存储表示方法实现，设计程序实现
  （2）从单链表中删除指定的元素x，若x在单链表中不存在，给出提示信息。
    要求：
指定的值x由键盘输入；
程序能处理空链表的情况。
选做：
    3．设有头结点的单链表，编程对表中的作一值只保留一个结点，删除其余值相同的结点。
要求：
该算法用函数（非主函数）实现；
在主函数中调用创建链表的函数创建一个单链表，并调用该函数，验证算法的正确性。
4．已知非空单链表第一个结点由head指出，请写一算法，交换p所指结点与其下一个结点在链表中的位置。
要求：
该算法用函数Reverse(head,p)实现，其中head为表头指针，p指向要交换的结点；

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。