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

程序设计与算法语言卷（考试时间0分钟） Visual Studio”，排序后输出字符串为“SVadiilostuu”。 【含错误的源程序】 #include iostream using namespace std; void ExSort( char []); int main() { int n=13; char list[n]=Visual Studio; cout未排序字符串：listendl; ExSort( list[ n] ); cout已排序字符串：list[n]endl; return 0; } void ExSort( char slist[n]) { int i,j; char temp; for(i=0;in;i++) { for(j=n; j=i;j--) if(slist[j] slist[j-1]) { temp=slist[j]; slist[j]=slist[j-1]; slist[j-1]=temp; } } } 二、编程题（50分） 【注意】源程序以“学号-fa2.cpp”命名，存入自己学号文件夹。 【题目】以下程序定义了一个链表类List，其元素为double型数据结点。链表可以通过流运算符从当前目录中的文件“ListB.txt”中读取数据，再向控制台输出。 【说明】本程序的执行流程是，创建链表对象并通过文件设置链表初值，然后向链表中添加一些数据。请按以上说明和要求将下面程序补充完整，并调试运行。 //此处添加代码 class List; ostream operator(ostream ,List ); istream operator(istream , List ); class Node { public: double info; //数据域 Node *next; //指针域 Node( const double num=0.0 ) { info=num; next=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 dlist; //创建链表 fstream file; file.open(ListB.txt, ios::in); if( !file ) { cout Can not open input file!\n endl; return 0; } filedlist; file.close(); file.clear(); coutdlist; for(int i=1;i4;i++) //向链表中添加3个结点 { Node node(i*1.5); dlist += node; } cout当前链表内容:endl; coutdlist; return 0; }