- 博客(6)
- 收藏
- 关注
RSS订阅原创 每日n题系列之算法题----拓扑排序
有向图的拓扑序列 给定一个 n 个点 m 条边的有向图，点的编号是 1 到 n，图中可能存在重边和自环。 请输出任意一个该有向图的拓扑序列，如果拓扑序列不存在，则输出 −1。 若一个由图中所有点构成的序列 A 满足：对于图中的每条边 (x,y)，x 在 A 中都出现在 y 之前，则称 A 是该图的一个拓扑序列。 输入格式 第一行包含两个整数 n 和 m。 接下来 m 行，每行包含两个整数 x 和 y，表示存在一条从点 x 到点 y 的有向边 (x,y)。 输出格式 共一行，如果存在拓扑序列，则输出任意一个合
2022-03-16 10:54:29
209
1
原创 C语言的双链表
C语言的双链表的增、删和打印 #include<stdio.h> #include<stdlib.h> typedef struct Node{ int data; struct Node *prior,*next; // prior前驱指针，next后继指针 }Node,*LinkList; struct Node* InitLinkList(LinkList L){ // 初始化链表 L = ((Node *)malloc(sizeof(Node))); L->
2021-10-28 11:35:12
225
原创 单向循环链表的基本操作
单向循环链表的增、删和打印 #include <stdio.h> #include<stdlib.h> typedef struct Node{ int data; struct Node* next; }Node,*LinkList; struct Node* InitLinkList(LinkList L) { L = (Node *)malloc(sizeof(Node)); L->data = 0; L->next = L; return L; }
2021-10-27 13:31:20
1568
1
原创 单链表的基本操作
链表的增删改查 #include<stdio.h> #include<stdlib.h> typedef struct Node{ int data; struct Node* next; }Node,*LinkList; void InitLinkList(LinkList L) // 初始化链表 { L = (Node *)malloc(sizeof(Node)); L->data = 0; L->next = NULL; } void CreateL
2021-10-27 08:24:59
264
1
原创 顺序表操作
C语言-顺序表的动态分配 关于顺序表的增删改 1、有返回值函数 #include<stdio.h> #include<stdlib.h> // 一般线性表的顺序查找 typedef struct{ int *data; int size,length; }SeqList; // 初始化 SeqList InitList(SeqList L) { L.data = (int *)malloc(sizeof(int)*10); L.length = 0; L.size =
2021-10-25 17:08:54
106
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人