Lelouch_Zero的博客

单链表的基本操作背景知识：单链表的插入、删除及应用。目的要求：1．掌握单链表的存储特点及其实现。2．掌握单链表的插入、删除算法及其应用算法的程序实现。实验内容：编写一个完整的程序，实现单链表的生成、插入、删除、输出等基本操作。（1） 随机产生或键盘输入一组元素，建立一个带头结点的单向链表（无序）。（2） 计算单链表的长度，遍历单链表。（3） 把单链表中的元素逆置（不允许申请新的结点空间）。（4） 在单链表中删除所有值为偶数的元素结点。（5） *编写在非递减有序单链表中插入一个元素使链表

实验内容：编写一个完整的程序，实现顺序表的生成、插入、删除、输出等基本运算。（1） 建立一个顺序表，含有 n 个数据元素。（2） 输出顺序表。 （3） 在顺序表中删除值为 x 的结点或者删除给定位置 i 的结点。（4） 实现把该表中所有奇数排在偶数之前，即表的前面为奇数，后面为偶数。（5） *输入整型元素序列，利用有序表插入算法建立一个有序表。（6） *利用算法 5 建立两个非递减有序表 A 和 B，并把它们合并成一个非递减有序表 C。（7） 在主函数中设计一个简单的菜单，分别测试上述算法。