![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构和算法
计科小学生233
这个作者很懒,什么都没留下…
展开
-
王道数据结构代码——顺序表
#include<stdio.h>#include<stdlib.h>#define max 100typedef struct{ int *data; int maxsize,length;} sql;bool sqlinsert(sql &s,int i,int data)//线性表插入 ,时间复杂度O(n) { if(i<1||i>s.length+1) return false; if(s.length>=s.maxsize)原创 2021-10-10 21:20:36 · 395 阅读 · 0 评论 -
单链表逆转
题目:6-1 单链表逆转 (20 分)本题要求实现一个函数,将给定的单链表逆转。函数接口定义:List Reverse( List L );其中List结构定义如下:typedef struct Node *PtrToNode;struct Node { ElementType Data; /* 存储结点数据 */ PtrToNode Next; /* 指向下一个结点的指针 */};typedef PtrToNode List; /* 定义单链表类型 */L是给定原创 2021-03-17 20:35:10 · 203 阅读 · 1 评论 -
蓝桥杯 算法训练 自行车停放问题&&双向链表
蓝桥杯 算法训练 自行车停放问题&&双向链表完整代码在最下面!题目问题描述 有n辆自行车依次来到停车棚,除了第一辆自行车外,每辆自行车都会恰好停放在已经在停车棚里的某辆自行车的左边或右边。(e.g.停车棚里已经有3辆自行车,从左到右编号为:3,5,1。现在编号为2的第4辆自行车要停在5号自行车的左边,所以现在停车棚里的自行车编号是:3,2,5,1)。给定n辆自行车的停放情况,按顺序输出最后停车棚里的自行车编号。输入格式 第一行一个整数n。 第二行一个整数x。表示第一辆自行原创 2021-03-14 19:55:50 · 518 阅读 · 3 评论