带头结点的单链表
山野雾灯ccc
路漫漫其修远兮,吾将上下而求索。
展开
-
C语言实现学生成绩管理系统
C语言实现学生成绩管理系统该系统是由带头结点的单链表实现的,实现了增删改查等的基本功能。在打印的时候会有界面的不整齐,但是基本功能都已经实现。#include<stdio.h>#include<assert.h>#include<stdlib.h>#include<string.h>typedef struct LNode{ char number[20];//学号 char name[20];//姓名 float score1;原创 2021-02-06 21:38:49 · 399 阅读 · 0 评论 -
C语言---一元多向表达式的加、减、乘--链表实现
关于文字描述,上一篇已经介绍过,这里就不做过多介绍。!!!需要注意的是,这次代码多项式加、减、乘之间互相影响,也就是如果先算加法,,后算减法,加法运算的结果会作为减法的一个表达式输入;每次只能计算加减乘其中一种结果。这里给出代码:LinkListPolynomial.h头文件#pragma once//一元多项式的链式表达,利用带头结点的单链表实现//多项式的插入和删除操作是比较频繁,用链式结构比顺序结构更好//链表按照指数升序排列#define EPS 0.000001ty原创 2020-11-11 22:59:26 · 408 阅读 · 0 评论 -
C语言---链表实现一元多项式的加减乘
一元多项式的表示及相加在数学上,一个一元多项式Pn(x)可以按照升幂写成: Pn(x)=p0+p1x+p2x^2+....pnx^n这个表达式由系数(coef),指数(expn)两部分组成,由此我们可以用链表(带有头结点)表示一个一元多项式,如下:采用上述链表方式,我们可以创建两个链表来分别存放两个一元多项式表达式,然后再将他们相加,减,乘后的结果分别保存到新创建的链表中。具体实现如下:Polynomial_A...原创 2020-11-11 22:40:35 · 3016 阅读 · 1 评论 -
线性表的链式表示和实现(带头结点的单链表)---> j集(无重复元素),A=A∪(B∩C),并使求解结构A仍保持递增,构造C=A∪B,利用O(1)删除某节点,逆置,判断有无环,若有环找到入环第一个结点
C语言之线性表的链式表示和实现(带头结点的单链表)①无重复元素的交集②已知递增有序的单链表A,B和C分别存储了一个集合,设计算法实现:A=A∪(B∩C),并使求解结构A仍保持递增。要求算法的时间复杂度为O(|A|+|B|+|C|)。③假设有两个按元素递增有序排列的线性表A和B,均以单链表作存储结构,请编写算法将A表和B表归并成一个按元素递减有序排列(允许表中含有值相同的元素)的线性表C,并要求利用原表(A表和B表)的结点空间构造C表;④利用O(1)的空间给定单链表中某个结点p(并非最后一个结原创 2020-08-07 14:01:59 · 480 阅读 · 0 评论