数据结构
weixin_41668995
没有简述
展开
-
链表归并merge
Merge two ordered lists into a new list in which the numbers are also in this order. If lengths of original two lists are m and n, the length of new linked list is m + n.Input:54 26 46 56 95111...原创 2018-12-22 20:13:25 · 766 阅读 · 0 评论 -
链表多项式加法与乘法(c语言)
Input:(第一个数字表示个数)4 3 4 -5 2 6 1 -2 03 5 20 -7 4 3 1Output:15 24 -25 22 30 21 -10 20 -21 8 35 6 -33 5 14 4 -15 3 18 2 -6 15 20 -4 4 -5 2 9 1 -2 0#include <stdio.h>#include <std...原创 2018-12-22 21:17:28 · 504 阅读 · 0 评论 -
二叉树前序中序后序遍历(链表递归实现C语言)
同时,计算,二叉树的节点数、深度、叶子节点数Input:(层次遍历输入)6 2 1 0 0 4 3 0 0 0 8 0 0Output:二叉树建立成功二叉树总节点数为:6二叉树深度为:4二叉树叶子节点数为:3前序遍历结果:6 2 1 4 3 8中序遍历结果:1 2 3 4 6 8后序遍历结果:1 3 4 2 8 6#include <iostream&...原创 2018-12-23 10:23:59 · 1878 阅读 · 1 评论 -
图的DFS、BFS及最短路径
输入: 6 110 1 500 2 100 4 451 2 151 4 102 0 202 3 153 1 203 4 354 3 305 3 3输出: 0:1 2 41:2 42:0 33:1 44:35:3The sequence of vertex names getting from Depth-First Search (from 'V1'):...原创 2018-12-23 10:26:37 · 1021 阅读 · 0 评论 -
sort——插入排序、快速排序、归并排序、堆排序
#include<stdio.h>#include<stdlib.h>#include<string.h>char s1[]="insertionSort", s2[]="quickSort" , s3[]="mergeSort", s4[]="heapSort";void print(char s[], int a[]){ p原创 2018-12-23 10:29:30 · 226 阅读 · 0 评论