2024年1月13日发(作者：)

open judge题库c语言

一、基础编程

1.打印九九乘法表：使用C语言编写一个程序，打印出从1到9的乘法表。

示例代码：

```c

#include

intmain(){

for(inti=1;i<=9;i++){

for(intj=1;j<=i;j++){

printf("%d*%d=%dt",j,i,i*j);

}

printf("n");

}

return0;

}

```

2.求斐波那契数列：编写一个C语言程序，计算斐波那契数列的前n个数字。

示例代码：

```c

#include

intmain(){

intn;

printf("请输入要输出的斐波那契数列的项数：");

scanf("%d",&n);

intfibo[n];

fibo[0]=0;

fibo[1]=1;

for(inti=2;i

fibo[i]=fibo[i-1]+fibo[i-2];

}

printf("斐波那契数列前%d项为：",n);

for(inti=0;i

printf("%d",fibo[i]);

}

return0;

}

```

二、数据结构与算法

1.二叉树遍历：使用C语言实现二叉树的遍历算法，包括前序、

示例代码：

```c

#include

#include

typedefstructNode{

intdata;

中序和后序遍历。

structNode*left;

structNode*right;

}Node;

voidpreorder(Node*root){

if(root==NULL){

return;

}

printf("%d",root->data);

preorder(root->left);

preorder(root->right);

}

```

2.链表操作：实现链表的创建、插入、删除和遍历等操作。

示例代码：

```c

#include

#include

typedefstructNode{

intdata;

structNode*next;

}Node;

Node*createList(intarr[],intn){

Node*head=(Node*)malloc(sizeof(Node));//创建头结点

head->next=NULL;//头结点的next为NULL，表示链表的结束

Node*p=head;//p从头结点开始遍历链表

for(inti=0;i__________..______->__________->data1->->dataN-1->NULL//注意：这里的"->"表示链表的顺序关系//最后，返回头结点指针即可。//链表结构示意图:head->p->next->ail)//tail==NULL或者tail==head或者tail==p+i?tail==p+i)//空指针是否可以访问链表的节点?//返回head或返回tail，两者任选其一即可。//这里假设是返回head，即链表的头结点指针。//当空指针访问链表的节点时，需要返回NULL或定义一个特殊的值来表示错误。//注意：这里的"."表示链表的顺序关系)//注意：这里的"..."表示省略号)//注意：这里的"?"表示链表的节点是否为空指针)//注意：这里的"->"表示链表的结束)//注意：这里的"NULL"表示链表的结束)//注意：这里的"."表示节点间的链接关系)//例如:如果我们定义了一个数组arr[]和一个长度为n的链表，那么我们可以使用createList(arr,n)函数来