1．随机产生或键盘输入一组元素，建立一个带头结点的单向链表（无序）。 2．遍历单向链表。 3．把单向链表中元素逆置（不允许申请新的结点空间）。 4．在单向链表中删除所有的偶数元素结点。 5．编写在非递减有序链表中插入一个元素使链表元素仍有序的函数，并利用该函数建立一个非递减有序单向链表。 6．利用算法5建立两个非递减有序单向链表，然后合并成一个非递增链表。

分别用链表和数组实现： 对学生信息（学号，姓名，三门功课，平均成绩）进行录入，输出，查看不及格学生，计算平均分，按学号排序，按平均分排序等功能，并存入文件中。 菜单： 1.查看全部学生成绩信息 2.查看挂科学生信息 3.按学号排序4.按平均分排序 5.计算各科平均成绩6.保存当前数据 0.退出 该基础项目题目来自《程序设计基础实验教材》。

链表;5 链表--线性链表;结点元素：值与指针。存储指示其直接后继结点的地址(或位置)，称为指针(pointer)或链(link)，如下图所示。 链表是通过每个结点的指针域将线性表的n个结点按其逻辑次序链接在一起的。 每一个结只包含一个指针域的链表，称为单链表。 为操作方便，总是在链表的第一个结点之前附设一个头结点(头指针)head指向第一个结点。头结点的数据域可以不存储任何信息(或链表长度等信息)。; ;结点的描述与实现 C语言中用带指针的结构体类型来描述 typedef struct Lnode { ElemType data; /*数据域，保存结点的值 */ struct Lnode *next; /*指针域*/ }LNode; /*结点的类型 */ 结点的实现 结点是通过动态分配和释放来的实现，即需要时分配，不需要时释放。实现时是分别使用C语言提供的标准函数：malloc() ，realloc()，sizeof() ，free() 。;常见的指针操作;常见的指针操作;⑤ q->next=p->next ;;线性链表的基本运算：查找、插入、删除 (1)单链表的查找 按值查找是在链

/* 1.初始化线性表，即置单链表的表头指针为空 *//* 2.创建线性表，此函数输入负数终止读取数据*//* 3.打印链表，链表的遍历*//* 4.清除线性表L中的所有元素，即释放单链表L中所有的结点，使之成为一个空表 *//* 5.返回单链表的长度 *//* 6.检查单链表是否为空，若为空则返回１，否则返回０ *//* 7.返回单链表中第pos个结点中的元素，若pos超出范围，则停止程序运行 *//* 8.从单链表中查找具有给定值x的第一个元素，若查找成功则返回该结点data域的存储地址，否则返回NULL *//* 9.把单链表中第pos个结点的值修改为x的值，若修改成功返回１，否则返回０ *//* 10.向单链表的表头插入一个元素 *//* 11.向单链表的末尾添加一个元素 *//* 12.向单链表中第pos个结点位置插入元素为x的结点，若插入成功返回１，否则返回０ *//* 13.向有序单链表中插入元素x结点，使得插入后仍然有序 *//* 14.从单链表中删除表头结点，并把该结点的值返回，若删除失败则停止程序运行 *//* 15.从单链表中删除表尾结点并返回它的值，若删除失败则停止程序运行 *//* 16.从单链表中删除第pos个结点并返回它的值，若删除失败则停止程序运行 *//* 17.从单链表中删除值为x的第一个结点，若删除成功则返回1,否则返回0 *//* 18.交换2个元素的位置 *//* 19.将线性表进行快速排序 */

实验内容：一元多项式求和。 把任意给定的两个一元多项式P(x) ,Q(x) 输入计算机，计算它们的和并输出计算结果。 实验内容： 1.问题描述： 一元多项式求和——把任意给定的两个一元多项式P(x) ,Q(x) 输入计算机，计算它们的和并输出计算结果。

编写算法依次访问无头结点的单循环链表.doc

生存，无敌两种模式 分数记录

游戏有生存和无敌两种版本。 具体使用看游戏内介绍。 使用visual studio 2022本版。 要装easyx。 因为word不会有乱码出现。 所以我把源代码放在word文档里。 打开复制就行。 写的很全。

单链表倒序算法.doc

使用codeblock编译器编，使用链表编写写图书馆管理系统.要求使用用C++封装实现了链表类中的链表结点的构造、链表的构造函数、链表的拷贝构造、链表的析构函数、链表的赋值函数、==运算符重载、链表结点的插入、链表结点的删除等操作。并用这些操作模拟图书馆的运作。项目实现了退出查询、逐条列出馆藏信息、借阅书籍操作、归还图书操作、图书增添、清除图书图书通过书名或者作者搜索等。在项目最后添加了system("cls")函数和改变输出字符颜色的函数，让项目输出更加美观。