![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
我的代码很挫
这个作者很懒,什么都没留下…
展开
-
单链表的基础操作(头插法、尾插法、插入和删除)
一、链表的建立(头插法和尾插法)1、头插法:把后建立的结点插在头部。用这种方法建立起来的链表的实际顺序与输入顺序刚好向反,输出时为倒序!下面附上代码:struct node *headcreat(){ struct node *p,*q,*head; head = (struct node*)malloc(sizeof(struct node)); p = (struct nod...原创 2018-09-25 18:43:25 · 44442 阅读 · 5 评论 -
单链表操作之一元多项式的合并
多项式就是单项式的加减法,对于单项式可以用一组数表示,例如2X^3,可以表示为(2,3)。我们可以使用单链表来进行多项式的合并操作。一:首先我们先建立新的数据类型multitypedef struct multi{ int coef; int index; struct multi *next;}multi;二:建立链表。我这里建立的为带有头结点的链表,这样方便之后的合并操作...原创 2018-09-26 17:00:34 · 1702 阅读 · 0 评论 -
栈的应用之进制转换
举一个十进制转成八进制的例子#include<stdio.h>#include<stdlib.h>typedef struct{ int *base; int *top; int stacksize;}SqStack;void Init(SqStack *S){ S->stacksize = 100; S->base=(int ...原创 2018-09-29 13:19:32 · 258 阅读 · 0 评论 -
循环队列之约瑟夫环
此问题的要求为:n个人围坐一圈,从第一个人开始数,每数到k,这个人就出列,圈中的下一个人重新从1开始计数,直到剩余人数不足k人下面我画图来加深理解(抱歉目前还不会用电脑绘制动画,只好手动绘制,比较粗糙,之后有时间我改进下!!(看起来像个效果器上面的一堆旋钮哈哈哈下面附上完整代码://约瑟夫环 #include<stdio.h>#include<stdlib.h>...原创 2018-11-11 11:50:47 · 3164 阅读 · 0 评论 -
串的操作之子串定位
求子串位置这个比较简单 有一个重要的点就是确定循环次数的问题 长串的长度是L1,子串的长度是L2,那么从头开始匹配的话就要L1-L2+1次 从位置n开始匹配的话,就要匹配L1+L2+1-n次下面附上代码#include<stdio.h>#include<string.h>int length(char s[]){ int i = 0; for(i=...原创 2018-11-11 12:02:58 · 2260 阅读 · 0 评论 -
二叉树的建立与遍历(先序,中序,后序,层次)
#include<stdio.h>#include<stdlib.h>typedef struct BitNode{ char data; struct BitNode *lchild,*rchild;}BitNode;BitNode* CreateBiT() //建立二叉树 { char ch;...原创 2018-11-26 11:30:11 · 427 阅读 · 0 评论 -
进制转换:十六进制转八进制、十六进制转十进制
在十六进制转为八进制的过程中包含了将十六进制转化为二进制以及将二进制转化为八进制!我自己测试是没什么问题,但是在蓝桥杯官网的测试系统就显示运行错误qwq不知道为什么附代码:#include<iostream>#include<string.h>using namespace std;int main(){ string code1(char p); ...原创 2019-03-20 22:59:37 · 493 阅读 · 0 评论