数据结构与算法
文章平均质量分 78
山野下
万物皆有裂痕,那是光照进来的地方
展开
-
C语言实现数据结构——哈夫曼编码
哈夫曼编码前言哈夫曼树与哈夫曼编码介绍思路哈夫曼树的建立对外部结点进行哈夫曼编码代码实现勉强算是总结前言又快一周没有更新了,最近事情比较多,回家几天拖欠了一些作业和实验,所以最近小杨在疯狂的补作业和实验,所以就没有更新新文章,希望大家理解哈~有没有细心的小伙伴发现本人改了昵称又换了头像呢,没有的话就让本人来带大家稍微了解一下叭:之前在刷最右的时候偶然看到了一个关于 山野下 的帖子,看完之后又去仔细的了解了一下,真的很有感触,现在我也是小榆的眼睛啦,想带她看看有关计算机的知识,希望她不会觉得枯燥呀。原创 2020-11-22 15:54:39 · 17238 阅读 · 10 评论 -
C语言-实现对单循环链表中奇数和偶数结点的移动(前面奇数结点后面偶数结点)
单循环链表是C语言中比较常见的一种链式储存结构。相较于普通的单链表,其特点就在于单循环链表的尾指针指向的是头结点。即:1.单链表2.单循环链表的有点就在于方便访问第一个结点,还方便访问最后一个结点。那么,话不多说,先建立一个单循环链表:(先给出相关的定义:PNode 、LinkList 分别表示结点和链表,DataType即int,结构体Node含有两个成员:data和next指针)typedef int DataType;typedef struct Node* PNode;typ原创 2020-10-06 22:58:32 · 2385 阅读 · 7 评论 -
C语言实现一元多项式加法运算
说到一元多项式相加,相信很多小伙伴都不会陌生,甚至 “合并同类项” 已经要脱口而出了(因为上节课本人就是这样的哈哈~)回到正题,一元多项式的加法运算,大概是这样的:知道怎么操作了之后就来看看如何储存一元多项式叭:很明显为了方便操作,而且每一项都含有 系数(coefficient)、指数 (index),为了避免S形一元多项式带来的空间浪费,我们采用链式结构储存一元多项式,本题中采用普通的单链表进行储存(不需要方便访问头尾结点时可以不用循环链表)话不多说,先整两个一元多项式看看↓老规矩,数据类型和原创 2020-10-08 23:12:11 · 11278 阅读 · 8 评论