qq_44423388的博客

C语言实现学生成绩管理系统 该系统是由带头结点的单链表实现的，实现了增删改查等的基本功能。 在打印的时候会有界面的不整齐，但是基本功能都已经实现。 #include<stdio.h> #include<assert.h> #include<stdlib.h> #include<string.h> typedef struct LNode { char number[20];//学号 char name[20];//姓名 float score1;

关于文字描述，上一篇已经介绍过，这里就不做过多介绍。 ！！！需要注意的是，这次代码多项式加、减、乘之间互相影响，也就是如果先算加法，，后算减法，加法运算的结果会作为减法的一个表达式输入；每次只能计算加减乘其中一种结果。 这里给出代码： LinkListPolynomial.h头文件 #pragma once //一元多项式的链式表达，利用带头结点的单链表实现 //多项式的插入和删除操作是比较频繁，用链式结构比顺序结构更好 //链表按照指数升序排列 #define EPS 0.000001 ty

一元多项式的表示及相加 在数学上，一个一元多项式Pn(x)可以按照升幂写成： Pn(x)=p0+p1x+p2x^2+....pnx^n 这个表达式由系数（coef），指数（expn）两部分组成，由此我们可以用链表(带有头结点)表示一个一元多项式，如下： 采用上述链表方式，我们可以创建两个链表来分别存放两个一元多项式表达式，然后再将他们相加，减，乘后的结果分别保存到新创建的链表中。 具体实现如下： Polynomial_A...

C语言之线性表的链式表示和实现（带头结点的单链表） ①无重复元素的交集 ②已知递增有序的单链表A，B和C分别存储了一个集合，设计算法实现：A=A∪(B∩C)，并使求解结构A仍保持递增。要求算法的时间复杂度为O(|A|+|B|+|C|)。 ③假设有两个按元素递增有序排列的线性表A和B，均以单链表作存储结构，请编写算法将A表和B表归并成一个按元素递减有序排列(允许表中含有值相同的元素)的线性表C，并要求利用原表(A表和B表)的结点空间构造C表； ④利用O(1)的空间给定单链表中某个结点p（并非最后一个结