算法语言与程序设计Ⅱ-c试第四场-电类A卷程序设计及算法语言Ⅱ.docVIP

程序设计与算法语言A卷（考试时间0分钟） roollledWH!”。 【含错误的源程序】 #include iostream using namespace std; void SelectSort( char [] ) int main() { int n=12; char list[n]=Hello World!; cout未排序字符串：listendl; SelectSort( list[n] ); cout已排序字符串：list[n]endl; return 0; } void SelectSort( char slist[n] ) { int i,j,k; char temp; for(i=0;in;i++) { k=i; temp=slist[i]; for(j=0;j=n;j++) if(slist[j]temp) { k=j; temp=slist[j]; } if(k!=i) { temp=slist[i]; slist[i]=slist[k]; slist[k]=temp; } } } 二、编程题（50分） 【注意】源程序以“学号-fa2.cpp”命名，存入自己学号文件夹。 【题目】以下程序定义了一个链表类List，其元素为整型数据结点。链表可以通过流运算符从当前目录中的文件“ListA.txt”中读取数据，再向控制台输出。 【说明】本程序的执行流程是，创建链表对象并通过文件设置链表初值，然后向链表中添加一些数据。请按以上说明和要求将下面程序补充完整，并调试运行。 //此处添加代码 class List; ostream operator(ostream os,List a); istream operator(istream , List ); class Node { public: int info; //数据域 Node *link; //指针域 Node( const int data=0 ) { info=data; link=NULL; } }; class List { Node *head, *tail; public: List(); ~List(); void Empty(); //清空整个链表 List operator+=(const Node a); //在当前表的最后添加一个元素 friend ostream operator(ostream , List ); //用于直接输出链表对象 friend istream operator(istream , List ); //用于从文件输入链表对象 }; List::List() { //此处添加代码 } List::~List() { Empty(); delete head; } void List::Empty() { //此处添加代码 } List List::operator+=(const Node a) { //此处添加代码 } ostream operator(ostream os, List a) { //此处添加代码 } istream operator(istream fs,List a) { //此处添加代码 } int main() { List list; //创建链表 fstream file; file.open(ListA.txt, ios::in); if( !file ) { cout Can not open input file!\n endl; return 0; } filelist; file.close(); file.clear(); coutlist; for(int i=0;i3;i++) //向链表中添加3个结点 { Node node(i); list += node; } cout当前链表内容:endl; coutlist; return 0; }