- 博客(12)
- 收藏
- 关注
RSS订阅原创 树和二叉树(基础篇)
6－1统计二叉树节点个数int NodeCount ( BiTree T){ int l,r; if(!T) return 0; else { l=NodeCount(T->lchild); r=NodeCount(T->rchild); return l+r+1; }}6－2统计二叉树叶子结点个数int LeafCount ( BiTree T){ int su...
2022-04-30 21:30:58
1727
原创 输出全排列
#include<stdio.h>int a[10];int visited[10]={0};void dfs(int k,int n){ if(k>=n) { //得到了一个排列输出一个解 print(n); } else { //将选择一个数放在下标为K处； for(int i=1;i<=n;i++) { ...
2022-04-06 11:11:39
387
原创 栈和对列(基础篇)
6－1使用递归函数计算1到n之和int sum( int n ){ if(n<=0) return 0; if(n>0) return n+sum(n-1);}6－2递归求fabonacci数列int f( int n ){ if(n==0) return 0; if(n==1) return 1; if(n>1) return f(n-1)+f(n-2);}6－3递归实现顺序输出void printdigits...
2022-04-06 11:07:51
1150
原创 链表提高篇编程题
7－1两个有序链表的合并#include<stdio.h>#include<stdlib.h>typedef struct LNode{ int data; struct LNode *next;}LNode,*LinkList;LinkList creat(){ LinkList L,s,p; L=(LNode *)malloc(sizeof(LNode)); p=L; int e; scanf("%d",&a...
2022-04-01 21:08:59
225
1
原创 链表提高篇
6－2逆序数据建立链表struct ListNode *createlist(){ typedef struct ListLNode { int data; struct ListNode *next; }ListNode,*LinkList;//建表 LinkList p=NULL,head=NULL; int n; while(1) { scanf("%d",&n)...
2022-03-30 21:00:02
754
原创 链试表操作集
/*List MakeEmpty()：创建并返回一个空的线性表；Position Find( List L, ElementType X )：返回线性表中X的位置。若找不到则返回ERROR；bool Insert( List L, ElementType X, Position P )：将X插入在位置P指向的结点之前，返回true。如果参数P指向非法位置，则打印“Wrong Position for Insertion”，返回false；bool Delete( List L, Position
2022-03-29 16:58:03
710
原创 求链试线性表的倒数第k项
//输入K；建表（头插法）；找第K个；//输入K；建表（尾插法）；找倒数第K个；#include<stdio.h>#include<stdlib.h>#include<malloc.h>typedef struct LNode //结点定义{ int data; struct LNode *next;//指针域}LNode,*LinkList;LinkList creat(){ LinkList L,s,p...
2022-03-25 20:31:52
380
1
原创 链表基础篇3－25
6－1单链表遍历void Traverse ( LinkList L ){ LinkList p; p=L->next; while(p) { printf("%d ",p->data); p=p->next;//下移 }}6－2求单链表表长int Length ( LinkList L ){ LinkList p; p=L->next; int x=0; ...
2022-03-25 20:29:00
1363
1
原创 数组循环左移 最长连续递增子序列
7－1#include<stdio.h>int main(){ int i; int n,m; scanf("%d%d",&n,&m); if(m>n) { m=m%n; } int a[n]; for(i=n-m;i<n;i++) scanf("%d",&a[i]); for(i=0;i<n-m;i++) ...
2022-03-17 16:22:57
125
原创 顺序表的操作集和线性表元素的区间删除
6－1List MakeEmpty(){List L;L=(List)malloc(sizeof(struct LNode));L->Last=-1;return L;}Position Find( List L, ElementType X ){Position i=0;while(i<=L->Last&&L->Data[i]!=X) i++; if(i>L->Last...
2022-03-17 15:55:30
164
原创 顺序表(提高版)
6－1顺序表的查找操作int LocateElem(SqList L,ElemType e){ for(int i=0;i<L.length;i++) { if(e==L.elem[i]) return i+1; } return 0;}6－2顺序表的插入操作int ListInsert(SqList &L,int i,ElemType e){ if(i<1||i>L.lengt...
2022-03-10 09:28:40
370
1
原创 2021-11-06
7-41 统计素数并求和 (20 分)本题要求统计给定整数M和N区间内素数的个数并对它们求和。输入格式:输入在一行中给出两个正整数M和N（1≤M≤N≤500）。输出格式:在一行中顺序输出M和N区间内素数的个数以及它们的和，数字间以空格分隔。输入样例:10 31结尾无空行输出样例:7 143结尾无空行#include<stdio.h>int main(){ int m,n,k,i;int cnt=0;int sum=0;scanf("%d %d",&m,&
2021-11-06 09:58:32
280
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人