《数据结构》-第二章编程作业

数据结构第二章线性表编程作业注意1、编写的程序要有出错处理。2、自动评分程序根据多组测试用例（不是自己设计的用例）的运行结果来判分，每一组测试用例输出正确就得一定的分数，输出数据出错、没有输出、程序运行超时（一般是限制3分钟之内）则不得分。最后统计总分。3、输入、输出文件每行的行首、行尾如果有空格，应忽略，不算数据出错。4、输入、输出文件如果在文件末尾存在多余的行，则多余行的内容全部忽略，不算数据出错。5、输出文件如果在文件开头和中间存在多余的空行，则视为输出数据出错，自动评分程序会判为不得分。6、输入、输出文件如果某一行超过1000个字符，则该行1000个字符之后的部分自动忽略，不算数据出错。7、考试答题时，只写算法的核心部分，不用考虑数据输入输出和复杂的数据出错处理。211设顺序表VA中的数据元素递增有序。试写一算法，将X插入到顺序表的适当位置上，以保持该表的有序性。1输入数据文本文件INPUTTXT文件分3行第1行是顺序表VA的数据元素个数N，N19则视为输入数据出错。第2行是N个递增有序的数据元素，每个元素都是999999之间的十进制整数，元素之间用空格分开。第3行是整数X，X是999999之间的十进制整数。2输出数据文件OUTPUTTXT文件只有1行第1行是完成插入之后的顺序表N1个有序元素的十进制整数，每个元素之间用空格分开。如果输入数据出错，或者运行过程出错、问题无解等，则第1行输出字符串“ERROR”。3测试用例文本文件INPUT_211TXT测试用例文件由自动评分程序来处理，自己编写的程序只处理输入文件INPUTTXT，生成输出文件OUTPUTTXT。假设有M组测试用例，则文件有6M行第1行是“CASEI”，其中I是整数，表示第几个测试用例，例如第1个测试用例就是“CASE1”。第24行是输入数据，相当于INPUTTXT文件的第13行。第5行是空行。第6行是输出数据，相当于OUTPUTTXT文件的第1行。自动评分程序会用测试用例的输出数据来和OUTPUTTXT文件数据做比对。做练习用的两组测试用例如下（文件INPUT_211TXT内容）CASE152468121024681012CASE2104321AERROR自己再设计5组测试用例，加在文件INPUT_211TXT后面。222试写一算法,对单链表实现就地逆置,即利用原表的存储空间将线性表（A1,A2,AN）逆置为（AN,AN1,A1）1输入数据文本文件INPUTTXT文件分2行第1行是单链表的数据元素个数N，N19则视为输入数据出错。第2行是单链表的N个数据元素，每个元素都是999999之间的十进制整数，元素之间用空格分开。2输出数据文件OUTPUTTXT文件只有1行第1行是完成逆置之后的单链表N个元素的十进制整数，每个元素之间用空格分开。如果输入数据出错，或者运行过程出错、问题无解等，则第1行输出字符串“ERROR”。3测试用例文本文件INPUT_222TXT测试用例文件由自动评分程序来处理，自己编写的程序只处理输入文件INPUTTXT，生成输出文件OUTPUTTXT。假设有M组测试用例，则文件有5M行第1行是“CASEI”，其中I是整数，表示第几个测试用例，例如第1个测试用例就是“CASE1”。第23行是输入数据，相当于INPUTTXT文件的第12行。第4行是空行。第5行是输出数据，相当于OUTPUTTXT文件的第1行。自动评分程序会用测试用例的输出数据来和OUTPUTTXT文件数据做比对。做练习用的两组测试用例如下（文件INPUT_222TXT内容）CASE152864114682CASE2103453ERROR自己再设计5组测试用例，加在文件INPUT_222TXT后面。编程作业提交形式1211题的C程序源代码，文件名HOMEWORK_211C；2211题的测试用例文件，文件名INPUT_211TXT，应该有7组测试用例；3222题的C程序源代码，文件名HOMEWORK_222C；422