1．线性表基本操作的实现
〔问题描述〕当我们要在线性表的顺序存储结构上的第i个位置上插入一个元素时，必须先将线性表的第i个元素之后的所有元素依次后移一个位置，以便腾空一个位置，再把新元素插入到该位置。若要删除第i个元素时，也必须把第i个元素之后的所有元素前移一个位置。
〔基本要求〕要求生成线性表时，可以从键盘上读取元素，用顺序存储结构和链式存储结构实现存储。
2．键盘输入一组元素，建立一个带头结点的单向链表（无序）。
3．遍历单向链表。
4．把单向链表中元素逆置（不允许申请新的结点空间）。
5．在主函数中设计一个简单的菜单，分别调试上述算法。
6．约瑟夫环.
〔问题描述〕设有n个人围坐一圈，现从某个人开始报数，数到m的人出列，接着从下一个人开始重新开始报数，数到m的人又出列，如次下去，直到所有的人都出列为止。试设计确定他们出列的顺序的程序。
7．综合训练：利用顺序表实现一个班级学生信息管理（数据录入、插入、删除、排序、查找等）.
8．综合训练：利用链表实现一个班级学生信息管理（数据录入、插入、删除、排序、查找等，并能够实现将数据存储到文件中）.