![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
爱吃冰粉
不会敲代码的理大人
展开
-
数据结构——图的邻接矩阵存储
数据结构——图的邻接矩阵存储功能实现图的邻接矩阵的储存 (1)深度优先遍历 (2)广度优先遍历 (3)求结点的度 (4)判断图是否连通 (5)求最小生成树 (6)退出#include<stdio.h>#include<stdlib.h>#define maxvex 20#define Maxsize 50 #define maxInt 32767typedef struct Graphnode{ char Vexs[maxvex]; //原创 2021-12-20 17:20:37 · 409 阅读 · 0 评论 -
数据结构——图的邻接表存储
数据结构——图的邻接表存储功能实现:(1)图的邻接矩阵的储存(2)深度优先遍历(3).广度优先遍历(4)求结点的度(5)判断图是否连通(6)求最小生成树参考代码#include <stdio.h>#include <stdlib.h>#define maxvex 20#define maxInt 32767 #define Maxsize 100/* run this program using the console pauser or add your原创 2021-12-20 17:15:26 · 770 阅读 · 0 评论 -
数据结构(树)算法设计题
数据结构(树)算法设计题以二叉链表作为二叉树的存储结构,编写以下算法:(1)统计二叉树的叶结点个数。(2)判别两棵树是否相等。(3)交换二叉树每个结点的左孩子和右孩子。实现参考代码:(1)int LeafNodeCount(BiTree T){if(T==NULL)return 0; //如果是空树,则叶子结点个数为0else if(T->lchild==NULL&&T->rchild==NULL)return 1; //判断结点是否是叶子原创 2021-11-14 10:37:45 · 694 阅读 · 0 评论 -
PTA jmu-ds-有序表插入数据
PTA jmu-ds-有序表插入数据 (25 分)要求实现3个函数,在递增的顺序表中插入一个新整数,并保持该顺序表的有序性。typedef int ElemType; typedef struct { ElemType data[MaxSize]; //存放顺序表元素 int length ; //存放顺序表的长度} List; typedef List *SqList;函数接口定义:void CreateSqLi原创 2021-10-31 22:33:36 · 1491 阅读 · 0 评论 -
PTA 6-1 单链表逆置
PTA 6-1 单链表逆置* (20 分)已知单链表的结点结构定义如下:typedef struct NODE {int data;struct NODE *next; } NODE; 说明:data 为数据域。next 为指针域,指示后继结点。请编写函数,将带附加头结点的单链表逆置。函数原型 void Reverse(NODE *head); 说明:参数 head为单链表的头指针。函数将单链表中数据元素的排列顺序颠倒过来。裁判程序 int main() {NODE *h;Create原创 2021-10-29 21:28:50 · 3607 阅读 · 0 评论 -
利用尾插法建立单链表
PTA 5-3本题目要求利用尾插法建立单链表#输入格式:输入数据为若干正整数,最后以-1表示结尾(-1不算在序列内,不要处理)。所有数据之间用空格分隔。#输入样例:1 2 3 4 5 6 7 8 9 -1#输出样例:1 2 3 4 5 6 7 8 9代码如下:#include <stdio.h>#include <stdlib.h>typedef int ElemType;typedef struct LNode{ ElemType data;原创 2021-10-29 17:28:36 · 5658 阅读 · 0 评论