尤克里里LK - 个人主页动态 - 牛客网

发布(112) 评论刷题

2020-05-16 20:30

已编辑

东北大学 Java

链表：编写函数void reverse(LNode *h)。函数功能：利用原来的存储空间将链表逆置输出。

#include <stdio.h> #include <stdlib.h> #define N 5 typedef struct list { int data; struct list *next; }LNode; void reverse(LNode *h) { LNode *p,*q; p=h->next; h->next=NULL; while(p) {//前插法 q=p->next; p->next=h->next; h->next=p; p=q; } } LNode *c...

0 点赞评论收藏

分享

2020-05-16 20:30

东北大学 Java

链表：编写一个函数void fun(LNode *A,LNode *B,LNode *&C)。函数功能：将两个递增有序的链表合并为一个递增有序的链表。

#include <stdio.h> #include <stdlib.h> #define N 5 typedef struct list { int data; struct list *next; }LNode; LNode *creatlist(int *a) { LNode *h,*p,*q; int i; h=p=(LNode *)malloc(sizeof(LNode)); for(i=0; i<N; i++) { q=(LNode *)malloc(sizeof(LN...

0 点赞评论收藏

分享

2020-05-16 20:29

东北大学 Java

链表：编写一个函数int max(LNode *h)。函数功能：返回链表中的最大值。

#include <stdio.h> #include <stdlib.h> #define N 5 typedef struct list { int data; struct list *next; }LNode; LNode *creatlist(int *a) { LNode *h,*p,*q; int i; h=p=(LNode *)malloc(sizeof(LNode)); for(i=0; i<N; i++) { q=(LNode *)malloc(sizeof(LN...

0 点赞评论收藏

分享

2020-05-16 20:29

已编辑

东北大学 Java

链表：编写一个函数int count(LNode *h)。函数功能：统计单链表中结点的个数。

#include <stdio.h> #include <stdlib.h> #define N 5 typedef struct list { int data; struct list *next; }LNode; LNode *creatlist(int *a) { LNode *h,*p,*q; int i; h=p=(LNode *)malloc(sizeof(LNode)); for(i=0; i<N; i++) { q=(LNode *)malloc(sizeof(LN...

0 点赞评论收藏

分享

2020-05-16 20:29

东北大学 Java

链表：编写一个函数int fun(LNode *h,int x)。函数功能：统计链表中数值为x的结点的个数。

#include <stdio.h> #include <stdlib.h> #define N 5 typedef struct list { int data; struct list *next; }LNode; LNode *creatlist(int *a) { LNode *h,*p,*q; int i; h=p=(LNode *)malloc(sizeof(LNode)); for(i=0; i<N; i++) { q=(LNode *)malloc(sizeof(LN...

0 点赞评论收藏

分享

2020-05-16 20:28

已编辑

东北大学 Java

链表：编写一个函数void insert(LNode *h,int x)。函数功能：在有序的单链表中插入一个值为x的结点。

#include <stdio.h> #include <stdlib.h> #define N 5 typedef struct list { int data; struct list *next; }LNode; LNode *creatlist(int *a) { LNode *h,*p,*q; int i; h=p=(LNode *)malloc(sizeof(LNode)); for(i=0; i<N; i++) { q=(LNode *)malloc(sizeof(LN...

0 点赞评论收藏

分享

2020-05-16 20:28

已编辑

东北大学 Java

链表：编写一个函数int fun(LNode *h,int x)。函数功能：查找链表是否存在一个值为x的结点，若存在则删除并返回1，否则返回0。

#include <stdio.h> #include <stdlib.h> #define N 8 typedef struct list { int data; struct list *next; }LNode; int fun(LNode *h,int x) { LNode *p,*q; p=h; q=p->next; while(q!=NULL) { if(q->data==x) { p->next=q->next; free(q); return 1; }else{ p=q;...

0 点赞评论收藏

分享

2020-05-16 20:27

东北大学 Java

链表：编写一个函数void delet(LNode *L, int n, int m)。函数功能：删除递增有序链表中值大于n且小于m的所有元素。

#include <stdio.h> #include <stdlib.h> #define N 5 typedef struct list { int data; struct list *next; }LNode; LNode *creatlist(int *a) { LNode *h,*p,*q; int i; h=p=(LNode *)malloc(sizeof(LNode)); for(i=0; i<N; i++) { q=(LNode *)malloc(sizeof(LN...

0 点赞评论收藏

分享

2020-05-16 20:27

已编辑

东北大学 Java

二叉树：编写一个函数int Depth(BiTNode *T)。函数功能：计算二叉树的深度。

#include <stdio.h> #include <malloc.h> typedef struct BiTNode { int data; //关键字项 struct BiTNode *lchild,*rchild; //左右孩子指针 } BiTNode; BiTNode *CreateBST(int A[],int n); void DispBST(BiTNode *bt); int InsertBST(BiTNode *&p,int k); int Dep...

0 点赞评论收藏

分享

2020-05-16 20:27

已编辑

东北大学 Java

二叉树：编写一个函数void GetPreSeq(BiTNode *bt,int k)。函数功能：输出先序序列中第k个位置的结点的值。

#include <stdio.h> #include <malloc.h> typedef struct BiTNode { int data; //关键字项 struct BiTNode *lchild,*rchild; //左右孩子指针 } BiTNode; int c=0;//全局变量 void GetPreSeq(BiTNode *bt,int k) //输出先序序列中第k个位置的结点的值(功能函数) { if(bt) { c++; if(c==k) { printf(&quot...

0 点赞评论收藏

分享

2020-05-16 20:26

东北大学 Java

二叉树：编写一个函数int BTreeCount(BiTNode *T)。函数功能：计算二叉树结点的总数。

#include <stdio.h> #include <malloc.h> typedef struct BiTNode { int data; //关键字项 struct BiTNode *lchild,*rchild; //左右孩子指针 } BiTNode; int BTreeCount(BiTNode *T)//计算二叉树结点的总数 { if(T==NULL) { return 0; }else{ return BTreeCount(T->lchil...

0 点赞评论收藏

分享

2020-05-16 20:26

已编辑

东北大学 Java

二叉树：编写一个函数int LeafCount(BiTNode *T)。函数功能：计算二叉树叶子结点的总数。

#include <stdio.h> #include <malloc.h> typedef struct BiTNode { int data; //关键字项 struct BiTNode *lchild,*rchild; //左右孩子指针 } BiTNode; int sum=0; void LeafCount(BiTNode *T)//计算二叉树叶子结点的总数 { if(T) { sum++; LeafCount(T->lchild); LeafC...

0 点赞评论收藏

分享

2020-05-16 20:26

东北大学 Java

二叉树：编写一个函数int MaxValue(BiTNode *T)。函数功能：求树中关键字的最大值。

#include <stdio.h> #include <malloc.h> typedef struct BiTNode { int data; //关键字项 struct BiTNode *lchild,*rchild; //左右孩子指针 } BiTNode; int MaxValue(BiTNode *T)//求树中关键字的最大值 { int maxV=0; if(T==NULL) { return 0; }else{ maxV=MaxValue(T-&g...

0 点赞评论收藏

分享

2020-05-16 20:25

已编辑

东北大学 Java

#include<stdio.h> #define N 10 int main() { int i,j,a[N]={2,9,8,0,7,1,3,100,67,11}; int temp; for(i=0;i<N-1;i++)//控制循环的次数 { for(j=0;j<N-1-i;j++)//控制比较的起始位置 { if(a[j+1]<a[j]) { temp=a[j]; a[j]=a[j+1]; a[j+1]=temp; } } } for(i=0;i<10;i++) { pri...

0 点赞评论收藏

分享

2020-05-16 20:25

东北大学 Java

#include<stdio.h> #define N 10 int main() { int i,j,k,a[N]={2,9,8,0,7,1,31,10,82,78}; int temp; for(i=0;i<N-1;i++) { k=i; for(j=i+1;j<N;j++) { if(a[j]<a[k]) { k=j; } if(k!=i) { temp=a[i]; a[i]=a[k]; a[k]=temp; } } } for(i=0;i<N;i++) ...

0 点赞评论收藏

分享

关注他的用户也关注了：

牛客网
牛客企业服务