- 博客(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
202
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
214
原创 单向循环链表的基本操作
单向循环链表的增、删和打印#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
1562
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
255
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
101
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人