删除元素值最大的结点

设计一个算法，删除一个单链表L中元素值最大的结点（假设最大值结点是唯一的）。

#include "pch.h"
#include <stdio.h>
#include <stdio.h>
#define MAXSIZE 100
typedef int ElemType;
int a[100];
typedef struct {ElemType data[MAXSIZE]; int last;
}LinkList;
void InitList(LinkList *L) {L->last = 0;
}
void CreateList(LinkList *L, int n) {int i;for (i = 0; i < n; i++)L->data[i] = a[i];L->last = n;
}
void Delete(LinkList *L)
{int t;LinkList p, q;p = *L;for (int i = 0; i < L->last-2; i++){if (L->data[i] > L->data[i+1]){t = L->data[i];L->data[i] = L->data[i + 1];L->data[i + 1] = t;  }}
}
void Print(LinkList *L) {int i;//printf("%d\n",L->last);    for (i = 0; i < L->last - 2; i++)printf("%d ", L->data[i]);printf("%d", L->data[L->last - 2]);
}
int main() {LinkList L; int n, i;scanf_s("%d", &n);for (i = 0; i < n; i++)scanf_s("%d", &a[i]);InitList(&L);CreateList(&L, n);Print(&L);return 0;
}

这是个木得意思的答案，就只是数组的应用，啊啊啊啊，愚蠢的人类为什么要用麻烦的方法做题目。
等我回来添加链表

删除元素值最大的结点相关推荐

设计一个算法，删除一个单链表L中元素值最大的结点（假设最大值结点是唯一的）
设计一个算法,删除一个单链表L中元素值最大的结点(假设最大值结点是唯一的). #include <stdio.h> #include<malloc.h> typedef str ...
顺序表-删除所有元素值为x结点（相等加一，不等前移k）
顺序表的存储结构: typedef struct{int data[Maxsize]; //存在顺序表中的元素int length; //存放顺序表的长度}SqList; 分析: 这里要删除顺序表的所 ...
顺序表-给定的顺序表L中删除元素值在x到y（x＜=y）之间的所有的元素
顺序表的存储结构: typedef struct{int data[Maxsize]; //存在顺序表中的元素int length; //存放顺序表的长度}SqList; 分析: 这题和删除顺序表所有 ...
顺序表-删除所有元素值为x结点（另建表存放+复制到原表）
顺序表的存储结构: typedef struct{int data[Maxsize]; //存在顺序表中的元素int length; //存放顺序表的长度}SqList; 分析: 这里要删除顺序表的所 ...
顺序表-删除所有元素值为x结点（遍历.新建顺序表（共享原空间））
顺序表的存储结构: typedef struct{int data[Maxsize]; //存在顺序表中的元素int length; //存放顺序表的长度}SqList; 分析: 这里要删除顺序表的所 ...
Jquery 循环遍历table获取tr内指定的元素，并校验查重，删除元素值有相同的tr
//验证申请子表不能重复 function checksublist() {var idarray = new Array();$("table.table_title1").fi ...
单链表删除所有值为x的元素_线性表之单链表
单链表一种以链接方式存储的线性表,适用于频繁增删操作,存储空间不定的情形. 单链表的一个存储结点包含两个域,数据域和指针域.数据域用于存储线性表的一个数据元素,指针域用于指示下一个结点开始的存储地址 ...
删除两个双向链表中值相同的结点--带空白头结点
有两个双向链表,空白头结点为:ListA和ListB,要求删除这两个链表中关键字相同的结点, C语言实现,结点结构如下: view plain struct node ...
从顺序表中删除具有最小值的元素（假设唯一）并由函数返回被删除元素的值。
题目: 从顺序表中删除具有最小值的元素(假设唯一)并由函数返回被删除元素的值.空出的位置由最后一个元素填补,若顺序表为空则显示出错信息并退出运行. 算法思想: 第一步:搜索整个顺序表,查找最小值元素及 ...

删除元素值最大的结点

删除元素值最大的结点相关推荐

最新文章

热门文章