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 Input12798Sample Output2377#include <stdio....

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