北理乐学 数据结构 源码.zip

学期结束，把自己在这学期的数据结构乐学作业源码进行了整理，再次学习之后，整理出来之后分享给大家一起交流学习。（作为一个喜欢写注释的孩子，他的代码里面一定有有详细注释哦~）

#include
#include
#define N 10
typedef struct Graph {
    int cango[N];
    int cangoSize;
} G;

int comp（const void * a const void * b） { //for qsort（）
    return *（int *）a - *（int *）b;
}

int main（） {
    /* Scanf Part */
    int n; scanf（“%d“ &n）; // get the n - the number of the nodes
    G * graph = （G *） malloc （sizeof（G） * n）; // initialize an UCG
    for（int i=0; i    while（1） { // get pairs
        int x y;
        scanf（“\n%d“ &x）; if（x == -1） break;
        scanf（“ %d“ &y）;
        graph[x].cango[graph[x].cangoSize++] = y; // put the pair we got into the graph
        graph[y].cango[graph[y].cangoSize++] = x;
    } // Now all the data is in “graph“
    /* Print Part */
    int * mark = （int *） ca

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----
     目录           0  2020-05-19 19:55  北理乐学 DS 源码\
     目录           0  2020-05-19 19:55  北理乐学 DS 源码\Homework\
     文件        2361  2020-04-21 10:37  北理乐学 DS 源码\Homework\10_ucg.c
     文件        2289  2020-04-26 21:07  北理乐学 DS 源码\Homework\11_Dijkstra.c
     文件        2154  2020-05-19 19:45  北理乐学 DS 源码\Homework\11_十字链表.c
     文件        1469  2020-05-08 16:41  北理乐学 DS 源码\Homework\12_quickSort.c
     文件       43806  2020-04-28 19:29  北理乐学 DS 源码\Homework\12_quickSort.exe
     文件        1543  2020-05-06 09:53  北理乐学 DS 源码\Homework\13_heapsort.c
     文件       43061  2020-04-28 19:46  北理乐学 DS 源码\Homework\13_heapsort.exe
     文件         267  2020-05-05 06:14  北理乐学 DS 源码\Homework\1_stars.c
     文件        2194  2020-04-13 15:41  北理乐学 DS 源码\Homework\2_JosephProblemInDetail.c
     文件        3984  2020-04-08 20:57  北理乐学 DS 源码\Homework\2_Multiplication_of_Univariate_Polynomials_Chosen.c
     文件        2591  2020-04-13 15:47  北理乐学 DS 源码\Homework\3_BracketMatching.c
     文件        1945  2020-04-09 19:15  北理乐学 DS 源码\Homework\3_InfixToSuffixexpression.c
     文件        4834  2020-05-08 17:01  北理乐学 DS 源码\Homework\4_Game2048.c
     文件        1880  2020-04-22 11:40  北理乐学 DS 源码\Homework\5_BuiltTrees.c
     文件         640  2020-04-11 22:49  北理乐学 DS 源码\Homework\6_WPL.c
     文件        3333  2020-04-13 15:47  北理乐学 DS 源码\Homework\7_linkGame.c
     文件        1629  2020-05-06 09:59  北理乐学 DS 源码\Homework\8_BST.c
     文件        5760  2020-04-21 10:31  北理乐学 DS 源码\Homework\9_AVL.c
     文件       28462  2020-03-02 21:29  北理乐学 DS 源码\数据结构.zip