数据结构和算法
业余编程人员
这个作者很懒,什么都没留下…
展开
-
两个有序链表序列的合并
在看链表的相关内容时,有关于两个链表合并的题目,故整理记录,以备复习:题目要求:对于两个有序的链表:例如:L1 = {8, 6,2}L2 = {9 ,7, 5, 3, 1}两个链表进行合并,合并后的结果为:L = {9 , 8 , 7, 6, 5, 3, 2, 1}L1 = NULLL2 = NULL#include <stdio.h>#include &...原创 2019-09-23 18:53:39 · 147 阅读 · 0 评论 -
单链表的操作
本文章主要对单链表的实现进行总结,以备复习:#include <stdio.h>#include <stdlib.h>#include <time.h>typedef struct LNode{ int data; struct LNode * next;}LNode;typedef LNode* List;//头插法带头结点...原创 2019-12-16 15:08:05 · 175 阅读 · 0 评论 -
线性表的系列操作
本文章主要是对线性表的相关操作进行总结,以备复习:#include <stdio.h>#include <stdlib.h>#define Maxsize 100typedef int ElementType;typedef struct LNode * List;//定义一个线性表struct LNode { ElementType data[Ma...原创 2019-12-16 15:07:47 · 187 阅读 · 0 评论 -
简单插入排序实现
本文章主要是简单插入排序的实现,记录如下,以备复习:#include <stdio.h>#include <stdlib.h>void ininin(int *list,int n){ int temp; int i,j; for(i = 1;i<n;i++) { if(list[i]<list[i-1]...原创 2019-12-16 15:07:19 · 213 阅读 · 0 评论 -
二叉搜索树实现(C++版本)
@TOC二叉搜索树C++实现欢迎使用Markdown编辑器你好! 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Markdown编辑器, 可以仔细阅读这篇文章,了解一下Markdown的基本语法知识。新的改变我们对Markdown编辑器进行了一些功能拓展与语法支持,除了标准的Markdown编辑器功能,我们增加了如下几点新功能,帮助你用它写博客:全新的界...原创 2019-08-18 21:52:02 · 163 阅读 · 0 评论 -
剑指offer刷题:之字形打印二叉树
之字形打印二叉树,例子如下所示:采用两个栈来实现之字形打印,两个栈分别存储奇数和偶数行二叉树的节点/* * 1 * / \ * 2 3 * / \ / * 4 5 6 * */#include <iostream>#include <vector>#...原创 2019-09-23 09:36:41 · 165 阅读 · 0 评论