实验二 用函数实现链表操作实验目的进一步熟悉Visual C++6.0的IDE(集成开发环境)
复习并掌握C++中的指针练习并掌握C++中的函数用函数重载实现多种创建链表的方法,并在链表上以多种方式进行插入和删除操作实验内容及要求对给定的字符串“AaBbCcDdEeFf”,将它的前n个字符从小到大进行排序。排序采用冒泡法,其大致思想是相邻的两个字符两两进行比较,若大小关系不满足排序后的要求则交换两个字符的位置,将下面的程序填写完整,并上机进行调试
#include
sort(_______________________);
using namespace std;
void main()
{char str[]="AaBbCcDdEeFf ";
sort(str,8);
cout << str << endl;
}
void sort( )
{int i,j=count-1;;
while(j > 0)
{;
while(i>=count-j-1)
{
if( )
{
temp=str[i]; str[i]=str[i+1];str[i+1]=temp;
}
i--;
}
j--;
}
}
修改上述程序的main()函数,使之能从键盘输入字符串,并用sort()函数对输入的字符串的前n个字符从小到大进行排序,n的值也从键盘输入
修改后的程序
(到工作区间文件的链接)
执行结果
输入的字符串
输出的字符串
1
2
3
4
5
6
7
8
9
10
链表操作学生的信息包括学号、姓名,院系和成绩几项数据,创建单链表,将学生的信息存入其中,并在该链表上进行一些操作。要求如下:
用至少两种方法创建链表,(每种方法对应一个函数)
在函数中从键盘输入学生信息学生的信息已存入一个一维数组中,该数组作为函数的参数用至少两种以上的方法在已存在的链表中插入一个学生的信息将该学生的信息插入到链表中第i个结点后面将该学生的信息插入到链表中指针变量p所指结点的后面若链表中结点按学生学号从小到大排序,则插入该学生信息后链表中的结点仍按学号从小到大排序用至少两种以上的方法把链表中满足条件的结点删除删除链表中的第i个结点删除链表中学号为给定值的学生信息删除链表中姓名为给定值的学生信息提供一种销毁链表的操作提供一种输出链表内容的操作在以上操作中链表的表头指针变量都以引用作形参的形式传入函数中在主程序中任选一种方法创建链表,输出链表内容,以不同的方法往链表中插入几个学生的信息,输出链表内容,再以不同的方法删除链表上的几个结点,再输出链表的内容,检验各次操作是否正确
实验结果程序
(到工作区间文件的链接)
错误集锦错误
含义
如何解决
心得体会本次实验的体会