flyf000的博客

之前开始学顺序表的时候，就没有很好地弄懂，函数里指针的传递这一块，今天把错误范例和一些解决方式拿出来分析一下。网上有很多挂羊头卖狗肉的c语言教程，函数是引用调用的，就很误导人。 Wrong： typedef struct { int *elem; int length; }sq; int main() { sq *l; l->elem=(int *)ma...

 Problem Description 输入一个十进制非负整数，将其转换成对应的 R (2 <= R <= 9) 进制数，并输出。 Input 第一行输入需要转换的十进制非负整数； 第二行输入 R。 Output 输出转换所得的 R 进制数。 Sample Input 1279 8 Sample Output 2377 #include <stdio....

1.链表的逆置 /* Problem Description 输入多个整数，以-1作为结束标志，顺序建立一个带头结点的单链表，之后对该单链表的数据进行逆置，并输出逆置后的单链表数据。  Sample Input：12 56 4 6 55 15 33 62 -1 Sample Output：62 33 15 55 6 4 56 12  */ #include <stdio.h> #i...

1.SDUT 3341 遍历二叉树 /* Problem Description 已知二叉树的先序遍历字符序列，如abc,,de,g,,f,,, (其中,表示空结点)。请建立二叉树并按中序和后序的方式遍历该二叉树。 Input 连续输入多组数据，每组数据输入一个长度小于50个字符的字符串。 Output 每组输入数据对应输出2行：第1行输出中序遍历序列；第2行输出后序遍历序列。 Sample ...

1.2139 数据结构实验之图论五：从起始点到目标点的最短步数（BFS） 单向，输出最小需要步数 #include <stdio.h> #include <stdlib.h> #include <string.h> int a[1003][1003],v[1003],n; struct node { int data; int step; ...