吉林大学超星MOOC高级语言程序设计 实验09(2021级）

最新推荐文章于 2024-08-02 15:58:59 发布
最新推荐文章于 2024-08-02 15:58:59 发布
阅读量3.6k 收藏 18
点赞数 9
文章标签： p2p 数据结构 链表
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_57791219/article/details/121942698
版权

程设的最后一次作业了，哈哈哈，我的代码其实不是补全的代码，基本都是重写的。我不太喜欢一堆*****的写法。然后祝大家机试的ak，笔试的满绩！

1. (程序题)

题目编号：Exp09-Enhance01

题目名称：单链表倒数第K个结点

题目描述：请填写缺失代码完成程序，实现如下功能：

    首先根据键盘随机输入，以0结束的若干非零整数建立单链表；

    然后根据输入的整数K，输出链表倒数第K个结点的值，相邻数字间以一个西文空格间隔，最后一个数字后无任何字符；

    若不存在则输出NULL。

例如，

    输入:1 2 3 4 5 6 7 8 0 3

    输出:6

    输入:0 2 3 4 5 6 7 8 0 3

    输出：NULL

#include <stdio.h>
#include <malloc.h>
typedef struct node{
	int data;
	struct node *next;
}node,*lnode;
lnode create(){
	lnode head=NULL,p=NULL,q=NULL;
	head=(node*)malloc(sizeof(node));
	scanf("%d",&head->data);
	head->next=NULL;
	if(head->data==0){
		return NULL; 
	}
	p=head; 
	while(1){
		int ele;
		scanf("%d",&ele);
		if(ele==0){
			break;
		}
		q=(node*)malloc(sizeof(node));
		q->data=ele;
		q->next=NULL;
		p->next=q;
		p=q;
	}
	return head;
} 
lnode find_k(lnode l,int k){
	lnode p=NULL;
	p=l;
	int n=0;
	while(p){
		n++;
		p=p->next;
	}
	p=l;
	k=n-k;
	if(k<=0){
		return NULL;
	}
	while(k>0){
		p=p->next;
		k--;
	}
	return p;
}
void release(lnode l){
	lnode p,q;
	p=l;
	while(p){
		q=p;
		p=p->next;
		free(q);
	}
}
int main(){
	lnode head=create();
	lnode res;
	int k;
	scanf("%d",&k);
	res=find_k(head,k);
	if(res){
		printf("%d",res->data);
	}else{
		printf("NULL");
	}
	release(head);
}

2. (程序题)

题目编号：Exp09-Basic04

题目名称：单链表交换两结点

题目描述：请填写缺失代码完成程序，实现如下功能：

首先根据键盘随机输入，以0结束的若干非零整数建立单链表；

然后根据输入的两个索引位置交换链表上的两个结点（链表首元素索引为1,且要交换的两个索引位置不相邻）；

最后链表各结点值输出，相邻数字间以一个西文空格间隔，最后一个数字后无任何字符。

若是空链表，则输出NULL。

例如，

输入:1 2 3 4 5 6 0 1 5

输出：5 2 3 4 1 6

输入:0 1 2 3 4 5 6 0 1 5

输出：NULL

#include <stdio.h>//此题的链表构造方式与之前的不太一样头节点是一个不存数据的结点
#include <malloc.h>//目的是当交换第一个数据的时候更加方便
typedef struct node{
	int data;
	struct node *next;
}node,*lnode;
int n;
lnode create(){
	lnode head=NULL,p=NULL,q=NULL;
	head=(node *)malloc(sizeof(node));
	p=head;
	while(1){
		int ele;
		scanf("%d",&ele);
		if(ele==0){
			break;
		}
		n++;
		q=(node *)malloc(sizeof(node));
		q->data=ele;
		q->next=NULL;
		p->next=q;
		p=q;
	}
	return head;
} 
lnode swap(lnode l,int x,int y){
	lnode p,q=NULL,q1=NULL,q1pre=NULL,q2=NULL,q2pre=NULL,tmp=NULL;
	p=l;
	if(x>n||y>n||x<=0||y<=0||l==NULL){
		return NULL;
	}
	while(p){
		if(x==0){
			q1=p;
			q1pre=q;
			break;
		}
		x--;
		q=p;
		p=p->next;
    }
    p=l;
	while(p){
		if(y==0){
			q2=p;
			q2pre=q;
			break;
        }
        y--;
        q=p;
        p=p->next;
	}
	tmp=q2->next;
	q1pre->next=q2;
	q2->next=q1->next;
	q2pre->next=q1;
	q1->next=tmp;
	return l;
}
void print(lnode l){
	lnode p;
	p=l->next;
	while(p->next){
		printf("%d ",p->data);
		p=p->next;
	}
	printf("%d",p->data);
}
void release(lnode l){
	lnode p,q;
	p=l;
	while(p){
		q=p;
		p=p->next;
		free(q);
	}
}
int main(){
	lnode head,res;
	head=create();
	int x,y;
	scanf("%d %d",&x,&y);
	res=swap(head,x,y);
	if(res&&n!=0){
		print(res);
	}else{
		printf("NULL");
	}
	release(head);
}

3. (程序题)

题目编号 ：Exp09-Basic05，GJBook3例-13-04

题目名称：单链表存储法雷序列

题目描述：请填写缺失代码完成程序，实现如下功能：

给定一个正整数n，用单链表递增存储n阶法雷序列各项值。n阶法雷序列是把所有不可约分的分数j/i(0<i≤n; 0≤j≤i)递增排序的序列。

输入一个正整数n；输出n阶法雷序列各项分数形式，分数的分子和分母间以/连接，各个分数间以一个西文空格间隔，最后一个数字后无任何字符。若是空链表或n不符合要求，则输出NULL。

例如，

输入:3 

输出：0/1 1/3 1/2 2/3 1/1

#include <stdio.h>
#include <malloc.h>
typedef struct node{
	int a,b;
	struct node * next;
}node,*lnode;
int gcd(int x,int y){
	int z=y;
	while(x%y!=0){
		z=x%y;
		x=y;
		y=z;	
	}
	return z;
}
int n;
lnode create(){
	int i,j;
	if(n<1){
		return NULL;
	}
	lnode head=NULL,p=NULL,r=NULL,r0=NULL,tmp=NULL;
	head=(node *)malloc(sizeof(node));
	head->a=0;
	head->b=1;
	head->next=NULL;
	p=(node *)malloc(sizeof(node));
	p->a=1;
	p->b=1;
	p->next=NULL;
	head->next=p;
	r=head->next;
	r0=head;
	while(r){
		i=r->a+r0->a;
		j=r->b+r0->b;
		if(j<=n&&gcd(i,j)==1){
			tmp=(node*)malloc(sizeof(node));
			tmp->a=i;
			tmp->b=j;
			r0->next=tmp;
			tmp->next=r;
			r=tmp;
		}else{
			r=r->next;
			r0=r0->next;
		}
	}
	return head;
}
void print(lnode l){
	lnode p=NULL;
	p=l;
	while(p->next){
		printf("%d/%d ",p->a,p->b);
		p=p->next;
	}
	printf("%d/%d",p->a,p->b);
}
int main(){
	scanf("%d",&n);
	lnode head=NULL;
	head=create();
	if(head){
		print(head);
	}else{
		printf("NULL");
	}
}

4. (程序题)

题目编号：Exp09-Enhance03

题目名称：合并单链表

题目描述：请填写缺失代码完成程序，实现如下功能：

    首先从键盘输入一行以0结束的若干非零整数，建立一个单链表，输入的整数顺序为数字非递减顺序；

    然后以同样的方式，仍在第一行继续输入并建立第二个单链表；

    之后将两个链表合并形成一个新链表，使得新链表依然保持数字非递减顺序；

    最后验证输出新链表所有值，相邻数字间以一个西文空格间隔，最后一个数字后无任何字符。若是空链表，则输出NULL。

例如，

    输入：2 3 4 4 5 6 0 1 3 4 6 7 0

    输出：1 2 3 3 4 4 4 5 6 6 7

    输入：0 0

    输出：NULL

#include <stdio.h>
#include <malloc.h>
typedef struct node{
	int data;
	struct node *next;
}node,*lnode;
lnode create(){
	lnode head=NULL,p=NULL,q=NULL;
	head=(node*)malloc(sizeof(node));
	scanf("%d",&head->data);
	if(head->data==0){
		return NULL; 
	}
	p=head; 
	while(1){
		int ele;
		scanf("%d",&ele);
		if(ele==0){
			break;
		}
		q=(node*)malloc(sizeof(node));
		q->data=ele;
		q->next=NULL;
		p->next=q;
		p=q;
	}
	return head;
} 
lnode combine(lnode l1,lnode l2){
	if(l1==NULL&&l2==NULL){
		return NULL;
	}
	if(l1&&l2==NULL){
		return l1;
	}
	if(l2&&l1==NULL){
		return l2;
	}
	lnode p=l1,q=l2,l3=NULL,p3=NULL,q3=NULL;
	l3=(node*)malloc(sizeof(node));
	if(p->data<q->data){
		l3->data=p->data;
		p=p->next;
		l3->next=NULL;
	}else{
		l3->data=q->data;
		q=q->next;
		l3->next=NULL;
	}
	p3=l3;
	while(p&&q){
		if(p->data<q->data){
			q3=(node*)malloc(sizeof(node));
			q3->data=p->data;
			q3->next=NULL;
			p3->next=q3;
			p3=q3;
			p=p->next;
		}else{
			q3=(node*)malloc(sizeof(node));
			q3->data=q->data;
			q3->next=NULL;
			p3->next=q3;
			p3=q3;
			q=q->next;
		}
	}
	while(p){
		q3=(node*)malloc(sizeof(node));
		q3->data=p->data;
		q3->next=NULL;
		p3->next=q3;
		p3=q3;
		p=p->next;
	}
	while(q){
		q3=(node*)malloc(sizeof(node));
		q3->data=q->data;
		q3->next=NULL;
		p3->next=q3;
		p3=q3;
		q=q->next;
	}
	return l3;
}
void release(lnode l){
	lnode p,q;
	p=l;
	while(p){
		q=p;
		p=p->next;
		free(q);
	}
}
void print(lnode l){
	lnode p;
	p=l;
	while(p->next){
		printf("%d ",p->data);
		p=p->next;
	}
	printf("%d",p->data);
}
int main(){
	lnode l1=NULL,l2=NULL;
	l1=create();
	l2=create();
	lnode l3=NULL;
	l3=combine(l1,l2);
	if(l3){
		print(l3);
	}else{
		printf("NULL");
	}
	release(l3);
}

5. (程序题)

题目编号：Exp09-Basic02，GJBook3-13-06

题目名称：删除单链表重复结点

题目描述：请填写缺失代码完成程序，实现如下功能：

首先根据键盘随机输入，以0结束的若干非零整数建立单链表；然后删除此链表中值重复的结点仅保留一个，且不改变原有结点顺序；最后将删除后链表中各结点值输出，相邻数字间以一个西文空格间隔，最后一个数字后无任何字符；若是空链表，则输出NULL。

例如，

输入:5 4 2 1 3 0 输出：5 4 2 1 3

输入: 4 2 1 3 3 2 0 输出：4 2 1 3

输入: 0 4 2 3 2 0 输出：NULL

#include <stdio.h>
#include <malloc.h>
typedef struct node{
	int data;
	struct node *next;
}node,*lnode;
lnode create(){
	lnode head=NULL,p=NULL,q=NULL;
	head=(node*)malloc(sizeof(node));
	scanf("%d",&head->data);
	head->next=NULL;
	if(head->data==0){
		return NULL; 
	}
	p=head;
	while(1){
		int ele;
		scanf("%d",&ele);
		if(ele==0){
			break;
		}
		q=(node*)malloc(sizeof(node));
		q->data=ele;
		q->next=NULL;
		p->next=q;
		p=q;
	}
	return head;
}
lnode del(lnode l){
	lnode p=NULL;
	p=l;
	while(p){
		lnode q=NULL,tmp=NULL,d=NULL;
		tmp=p; 
		q=p->next;
		while(q){
			if(q->data==p->data){
				if(q->next==NULL){
					tmp->next=NULL;
				}else{
					tmp->next=q->next;
				}
				d=q;
				q=q->next;
				free(d); 
			}else{
				tmp=q;
				q=q->next;
			}
		}
		p=p->next;
	}
	return l;
}
void print(lnode l){
	lnode p;
	p=l;
	while(p->next){
		printf("%d ",p->data);
		p=p->next;
	}
	printf("%d",p->data);
}
void release(lnode l){
	lnode p,q;
	p=l;
	while(p){
		q=p;
		p=p->next;
		free(q);
	}
}
int main(){
	lnode head=NULL,res=NULL;
	head=create();
	res=del(head);
	if(res){
		print(res);
	}else{
		printf("NULL");
	}
	release(head);
}

6. (程序题)

题目编号：Exp09-Basic01

题目名称：创建单链表

题目描述：请填写缺失代码完成程序，实现如下功能：

根据从键盘随机输入以0结束的若干非零整数，建立一个单链表；之后将此链表中保存的数字顺次输出，相邻数字间以一个西文空格间隔，最后一个数字后无任何字符；若是空链表，则输出NULL。

例如， 

输入:5 4 2 1 3 0 

输出:5 4 2 1 3

输入:0 5 4 2 1 3 0 

输出:NULL

#include <stdio.h>
#include <malloc.h>
typedef struct node{
	int data;
	struct node *next;
}node,*lnode;
lnode create(){
	lnode head=NULL,p=NULL,q=NULL;
	head=(node*)malloc(sizeof(node));
	scanf("%d",&head->data);
	head->next=NULL;
	if(head->data==0){
		return NULL; 
	}
	p=head;
	while(1){
		int ele;
		scanf("%d",&ele);
		if(ele==0){
			break;
		}
		q=(node*)malloc(sizeof(node));
		q->data=ele;
		q->next=NULL;
		p->next=q;
		p=q;
	}
	return head;
}
void print(lnode l){
	lnode p=l;
	while(p->next){
		printf("%d ",p->data);
		p=p->next;
	}
	printf("%d",p->data);
}
void release(lnode l){
	lnode tmp,p;
	tmp=p=l;
	while(p){
		tmp=p;
		p=p->next;
		free(tmp);
	}
}
int main(){
	lnode head;
	head=create();
	if(head){
		print(head);
	}else{
		printf("NULL"); 
	}
	release(head);
}

7. (程序题)

题目编号 ：Exp09-Basic03

题目名称：求单链表中间结点

题目描述：请填写缺失代码完成程序，实现如下功能：

首先根据键盘随机输入，以0结束的若干非零整数建立单链表；

然后寻找处于链表中间位置的结点，若中间结点有两个，则设定前一个为中间位置结点；

最后将从中间结点开始到链表尾各结点值输出，相邻数字间以一个西文空格间隔，最后一个数字后无任何字符。

若是空链表，则输出NULL。

例如，

输入:5 4 2 1 3 0 

输出：2 1 3

输入: 4 2 1 3 3 2 0 

输出：1 3 3 2

#include <iostream>
using namespace std;
typedef struct node{
	int data;
	struct node *next;
}node,*lnode;
lnode create(){
	lnode head=NULL,p=NULL,q=NULL;
	head=(node*)malloc(sizeof(node));
	scanf("%d",&head->data);
	head->next=NULL;
	if(head->data==0){
		return NULL; 
	}
	p=head; 
	while(1){
		int ele;
		scanf("%d",&ele);
		if(ele==0){
			break;
		}
		q=(node*)malloc(sizeof(node));
		q->data=ele;
		q->next=NULL;
		p->next=q;
		p=q;
	}
	return head;
} 
lnode findmid(lnode l){
	lnode p=l;
	int n=0;
	if(l==NULL){
		return NULL;
	}
	while(p){
		n++;
		p=p->next; 
	} 
	p=l;
	int k=0;
	n%2==0?k=n/2-1:k=n/2;
	for(int i=0;i<k;i++){
		p=p->next;
	}
	return p;
}
void print(lnode l){
	lnode p=NULL;
	p=l;
	while(p->next){
		printf("%d ",p->data);
		p=p->next;
	}
	printf("%d",p->data);
}
void release(lnode l){
	lnode p=NULL,q=NULL;
	p=q=l;
	while(p){
		q=p;
		p=p->next;
		free(q);
	}
}
int main(){
	lnode head=NULL;
	head=create();
	lnode p=NULL;
	p=findmid(head);
	if(p){
		print(p);
	}else{
		printf("NULL");
	}
	release(head);
}

qq_57791219
关注
  • 9
    点赞
  • 踩
  • 18
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
吉林大学超星MOOC高级语言程序设计 实验06 (2021级）
qq_57791219的博客
11-29 5625
1.(程序题) 题目编号：Exp06-Basic01，GJBook3-10-02 题目名称：排列组合 问题描述：编写程序求函数C(m,n)的值。 输入：从键盘随机输入一个自然数和一个非负整数，分别作为m和n的值（m≥n）。 输出：函数C(m,n)的值。 样例1： 输入： 4 1 输出： 4 样例2： 输入： 62 输出： 15 #include <stdio.h> int c(int m,int n){ if(n<0){ retu...
吉林大学超星MOOC学习通高级语言程序设计 C++ 实验06 递归程序设计（2021级）
S_CuRrY666的博客
12-15 1384
1.最大公因数 题目编号 ：Exp06-Basic04 题目名称：最大公因数 题目描述：编写程序，用递归方法求解m、n最大公约数。对正整数u和v 可以采用欧几里德辗转相除算法求它们的最大公因数，具体过程如下： u% v → r~1~ v % r~1~ → r~2~ r~1~% r~2~ → r~3~ r~2~ % r~3~ → r~4~ … … r~n-1~% r~n~ → r~n+1~=0 当余数r~n+1~=0时，计算过程结束，r~n~ 为正整数u 、v的最大公...
吉林大学超星MOOC学习通高级语言程序设计 C++ 实验02 分支与循环程序设计（2021级）（4）
S_CuRrY666的博客
11-20 1911
13.倍数 题目编号：Exp02-Basic07，GJBook3-03-07 题目名称：倍数 题目描述：任意一个整数n，如果n能同时被3、5、7整除，则n是3、5、7的倍数，如果n只能同时被其中的两个数整除，则n是两个数的倍数，如果n只能被其中一个数整除，则n是一个数的倍数，否则n不是3、5、7的倍数。 输入：输入一个整数。 输出：按照是否是倍数输出。 样例1： 输入：105 输出：3,5,7 样例2： 输入：30 输出：3,5 样例3： 输入：21 输出：3..
吉林大学超星MOOC高级语言程序设计 实验09(2022级）
m0_74078627的博客
11-22 1902
最后将删除后链表中各结点值输出，相邻数字间以一个西文空格间隔，最后一个数字后无任何字符；若是空链表，则输出NULL。之后将此链表中保存的数字顺次输出，相邻数字间以一个西文空格间隔，最后一个数字后无任何字符；输出n阶法雷序列各项分数形式，分数的分子和分母间以/连接，各个分数间以一个西文空格间隔，最后一个数字后无任何字符。最后将从中间结点开始到链表尾各结点值输出，相邻数字间以一个西文空格间隔，最后一个数字后无任何字符。最后验证输出排序后链表中所有值，相邻数字间以一个西文空格间隔，最后一个数字后无任何字符。
吉林大学超星高级语言程序设计 实验09 动态数据组织
Felon233的博客
12-27 6090
填空题，不怎么难，比较懒直接给程序，自己对着填，给与参考，欢迎大家一起交流 ：-） 1 题目编号：Exp09-Basic01 题目名称：创建单链表 题目描述：请填写缺失代码完成程序，实现如下功能： 根据从键盘随机输入以0结束的若干非零整数，建立一个单链表；之后将此链表中保存的数字顺次输出，相邻数字间以一个西文空格间隔，最后一个数字后无任何字符；若是空链表，则输出NULL。 例如， 输入:5 4 2 1 3 0 输出:5 4 2 1 3 输入:0 5 4 2 1 3 0 输出:NULL #include&l
吉林大学 C语言程序设计实验09 动态数据组织（2023级）
2301_80221401的博客
12-06 186
/ 连接部分 };struct cell* build(void) {//新建单链表，并将建好的单链表首结点地址返回 struct cell* head, * tmp, * p;//返回单链表头 } struct cell* del2one(struct cell* head) {//删除重复结点只保留一个，head是单链表首结点指针 /*请在以下位置补充完整，实现函数del2one的功能 ...... ...... ...... */ return head;
实验05 指针及其在程序设计中的应用（2020级）
qq_52878162的博客
12-04 2467
实验05 指针及其在程序设计中的应用（2020级） 1 题目编号：Exp05-Basic01，GJBook3-07-06 题目名称：字符串长度 题目描述：编写程序实现：使用自编函数int strlen(char *str)，求字符串str长度；并在主程序中调用。 输入：从键盘随机输入长度不超过256的字符串，字符串内可能包含若干空白字符。 输出：字符串的长度。 样例1： 输入：123 456 输出：8 样例2： 输入：A 输出：1 #include<stdio.h> int strlen(
基于MOOC SPOC模式的“高级语言程序设计”课程线上线下混合模式教学实践探究.pdf
12-02
在"高级语言程序设计"的混合模式教学实践中，超星网络平台被选作线上教学工具，学生可通过各种数据终端访问。教学过程分为课前、课中和课后三个阶段： 1. **课前**：教师设定线上学习标准，分解课程内容，制作不...
工程认证背景下高级语言程序设计教学改革.docx
06-24
在工程认证背景下，高级语言程序设计教学改革是一项重要的任务，旨在提升教学质量，培养具有工程实践能力和创新精神的人才。传统的教学模式通常以教师为中心，忽视了学生的自主学习能力和创新能力的培养。针对这一...
VB_ API 程序设计.超星.rar_超星
09-21
VB_API程序设计是Visual Basic（VB）编程中的一个重要领域，涉及到使用Windows API（Application Programming Interface）函数来扩展VB的功能。API函数是操作系统提供的一组预定义的函数，开发者可以通过调用这些...
《单片机高级语言c51应用程序设计》书450页，徐爱钧等编。
07-28
《单片机高级语言C51应用程序设计》是一本由徐爱钧和彭秀华等人编著的专业技术书籍，共计450页。这本书详细介绍了使用C51语言进行单片机程序设计的方法和技巧。C51是针对8051系列单片机的一种高级编程语言，它在保留...
吉林大学2002级C++面向对象程序设计试题答案
03-11
"吉林大学2002级C++面向对象程序设计试题答案" 根据给定的文件信息，我们可以总结出以下知识点： 一、单项选择题 1. 在C++中，private成员变量不能被其派生类的成员函数访问。 2. 在C++中，返回值类型不作为依据...
超星高级语言程序设计实验部分04部分答案
weixin_52415506的博客
03-09 4537
题目编号：Exp04-Basic01,GJBook3例-06-13 题目名称：括号匹配 1.题目描述：编写程序，从终端读入以‘@’为结束符的字符序列，检查该字符序列中的 ( 与 )、 [ 与 ] 、{ 与 } 是否匹配（个数相等且位置不相交）。 输入：包含一串以‘@’为结束符的字符串，其间可能包含空白或其它非括号字符。 输出：如果字符串中三类括号匹配，则输出YES；否则输出NO。 样例1: 输入： {a,a}b{c[cc]c} {a(bb[cc]dd)a}@ 输出： YES 样例2: 输入： {a,a.
递归练习题
m0_62690730的博客
12-04 1048
题目编号 ：Exp06-Enhance05，freshman-1022 题目名称：十进制转换任意进制 题目描述：编写程序，用递归方法将十进制的正整数 N 转换为 b 进制数（2≤b≤36），其中字符、ASCII码值和数值之间的对应关系如下： 输入：一行输入两个非负整数，分别是十进制的 N 和 b ，其中 0 <=N <=2^31 ，2 <=b <= 36 。 输出：N 的 b 进制数。 样例1： 输入： 5798 输出： 1103 样例2： 输...
吉林大学 超星慕课 高级语言程序设计 实验08 结构化程序设计（2022级）
m0_72113406的博客
12-10 1895
吉林大学 超星慕课 高级语言程序设计 实验08 结构化程序设计（2022级） 本人能力有限，发出只为帮助有需要的人。 建议同学们自己写完后再进行讨论。
7-4 单链表中确定值最大的结点 (25 分)
weixin_51929568的博客
11-10 3685
输入若干个不超过100的整数，建立单链表，然后通过一趟遍历在单链表中确定值最大的结点。输出该结点的值及其序号。 输入格式: 首先输入一个整数T，表示测试数据的组数，然后是T组测试数据。每组测试数据在一行上输入数据个数n及n个不超过100的整数。 输出格式: 对于每组测试，输出单链表中值最大的结点的值和该结点的序号。输出格式如下： “max=dmax num=dnum” 其中，dmax表示最大的结点的值，dnum表示最大的结点的值所在结点的序号。若有多个相同的最大值，则以首次出现的为准。 输入样例: 1
设计一个算法，通过一趟遍历在单链表中确定值最大的结点
热门推荐
tan-1210的博客
03-26 2万+
题目分析 分析假定第一个结点中数据具有最大值，依次与下一个元素比较，若其小于下一个元素，则设其下一个元素为最大值，反复进行比较，直到遍历完该链表。 算法描述 int GetMax(LinkList L){ if(L->next == NULL) return NULL; pmax = L->next;//假定第一个结点中数据具有最大值 p = L->next->n...
【Oracle EBS R12】第二章 P2P &O2C cycle（英文版）
最新发布
Hellen_201903的博客
08-02 323
Oracle EBS R12P2P cycleO2C cycleP2P &O2C cycle P2P cycle O2C cycle P2P &O2C cycle
吉林大学超星mooc高级语言程序设计
03-16
您好，吉林大学超星mooc高级语言程序设计是一门高级编程语言课程，主要涵盖了C++语言的基础知识和高级应用。通过学习这门课程，学生可以掌握C++语言的基本语法、面向对象编程、数据结构与算法等知识，为以后的编程...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值