c语言 链表中最大值,C语言- 链表

最新推荐文章于 2022-01-19 12:16:07 发布
最新推荐文章于 2022-01-19 12:16:07 发布
阅读量328 收藏
点赞数
文章标签： c语言 链表中最大值

C语言面向对象设计链表。

可以储存任何类型

使用函数指针 遍历，寻找最大值，和排序

//VS: 项目->属性->配置属性->C/C++->预编译头->不使用预编译头。

//禁用安全检查 或 #define _CRT_SECURE_NO_DEPRECATE

#include

#include

#include

#define New( TYPE ) ((TYPE*)malloc(sizeof(TYPE)))

//分配内存

#define Delete( VAR ) free(VAR)

//释放内存

#define DATA_TYPE void*

//默认内存释放器

void defaultDeleter(int p, DATA_TYPE value) {

if (value) {

Delete(value);

}

}

struct Node {

DATA_TYPE data;

struct Node* next;

};

typedef struct Node Node;

Node* newNode(DATA_TYPE data) {

Node* node = New(Node);

node->next = NULL;

node->data = data;

return node;

}

struct LinkList {

Node* head;

int size; //链表的长度

};

typedef struct LinkList LinkList;

LinkList* createList();

int emptyList(LinkList* list);

DATA_TYPE removeList(LinkList* list, int index);

DATA_TYPE removeListIf(LinkList* list, int (*condition)(int, DATA_TYPE) );

void insertList(LinkList* list, int index, DATA_TYPE value);

void clearList(LinkList* list);

void pushFront(LinkList* list, DATA_TYPE value);

void pushBack(LinkList* list, DATA_TYPE value);

DATA_TYPE popFront(LinkList* list);

DATA_TYPE popBack(LinkList* list);

void sortList(LinkList* list, int (*comparetor)(DATA_TYPE, DATA_TYPE));

DATA_TYPE getItem(LinkList* list, int pos);

void seekList(LinkList* list, int (*action)(int, DATA_TYPE));

void destroyList(LinkList* list, void (*onItemDelete)(int, DATA_TYPE));

LinkList* appendList(LinkList* list, LinkList* other);

DATA_TYPE findMaxInList(LinkList* list, int (*comparetor)(DATA_TYPE, DATA_TYPE));

int lengthOfList(LinkList* list);

LinkList* createList() {

//创建空链表

LinkList* linkList = New(LinkList);

linkList->head = NULL;

linkList->size = 0;

return linkList;

}

int emptyList(LinkList* list) {

return list == NULL || list->head == NULL;

}

DATA_TYPE removeList(LinkList* list, int index) {

if (index >= list->size) {

return NULL;

}

if (index == 0) {

return popFront(list);

}

Node *position = list->head, *last = position;

while (position && index--) {

last = position;

position = position->next;

}

last->next = position->next;

DATA_TYPE value = position->data;

Delete(position);

list->size--;

return value;

}

DATA_TYPE removeListIf(LinkList* list, int (*condition)(int, DATA_TYPE)) {

Node *position = list->head, *last = position;

int index = 0;

if (condition(index, position->data)) {

return popFront(list);

}

while (position) {

last = position;

position = position->next;

index++;

if (condition(index, position->data)) {

break;

}

}

last->next = position->next;

DATA_TYPE value = position->data;

Delete(position);

list->size--;

return value;

}

void insertList(LinkList* list, int index, DATA_TYPE value) {

if (index > list->size || value == NULL) {

return;

}

Node* node = newNode(value);

if (index == 0) {

pushFront(list, value);

}

Node *position = list->head, *last = position;

while (position && index--) {

last = position;

position = position->next;

}

last->next = node;

node->next = position;

list->size++;

}

void clearList(LinkList* list) {

if (list->head) {

destroyList(list, defaultDeleter);

}

}

void pushFront(LinkList* list, DATA_TYPE value) {

if (value == NULL) {

return;

}

Node* node = newNode(value);

node->next = list->head;

list->head = node;

list->size++;

}

DATA_TYPE popFront(LinkList* list) {

Node* node = list->head;

if (list->head) {

list->head = node->next;

node->next = NULL;

list->size--;

}

return node->data;

}

DATA_TYPE popBack(LinkList* list) {

DATA_TYPE value = NULL;

Node *position = list->head, *last = NULL;

if (list->head == NULL) {

return NULL;

}

if (list->head->next == NULL) {

value = position->data;

Delete(list->head);

list->head = NULL;

return value;

}

while (position->next) {

last = position;

position = position->next;

}

value = position->data;

Delete(position);

last->next = NULL;

return value;

}

void sortList(LinkList* list, int (*comparetor)(DATA_TYPE, DATA_TYPE)) {

if (list->head == NULL) {

return;

}

DATA_TYPE temp;

for (Node* i = list->head; i != NULL; i = i->next) {

for (Node* j = i->next; j != NULL; j = j->next) {

if (comparetor(i->data, j->data) >= 0) {

temp = i->data;

i->data = j->data;

j->data = temp;

}

}

}

}

void pushBack(LinkList* list, DATA_TYPE value) {

if (value == NULL) {

return;

}

Node* node = newNode(value);

if (node) {

node->next = NULL;

}

else {

return;

}

if (list->head) {

Node* position = list->head;

while (position->next) {

position = position->next;

}

position->next = node;

}

else {

list->head = node;

}

list->size++;

}

DATA_TYPE getItem(LinkList* list, int pos) {

if (pos > list->size) {

return NULL;

}

Node* position = list->head;

int index = 0;

while (position) {

if (index == pos) {

return position->data;

}

position = position->next;

index++;

}

return NULL;

}

void seekList(LinkList* list, int (*action)(int, DATA_TYPE)) {

Node* position = list->head;

int index = 0;

while (position) {

if (action(index, position->data)) {

break;

}

position = position->next;

index++;

}

}

void destroyList(LinkList* list, void (*onItemDelete)(int, DATA_TYPE)) {

Node *position = list->head, *freeNode = NULL;

int index = 0;

while (position) {

freeNode = position;

position = position->next;

onItemDelete(index, freeNode->data);

Delete(freeNode);

index++;

}

list->head = NULL;

Delete(list);

}

LinkList* appendList(LinkList* list, LinkList* other) {

pushBack(list, other->head->data);

list->size += (other->size - 1);

other->head = NULL;

other->size = 0;

return list;

}

DATA_TYPE findMaxInList(LinkList* list, int (*comparetor)(DATA_TYPE, DATA_TYPE)) {

Node* position = list->head;

DATA_TYPE max = position ? position->data : NULL;

while (position) {

if (comparetor(max, position->data) < 0) {

max = position->data;

}

position = position->next;

}

return max;

}

int lengthOfList(LinkList* list) {

return list->size;

}

//

typedef struct Student {

char name[30];

int number;

int age;

} Student;

Student* newStudent(const char* name, int number, int age) {

Student* student = New(Student);

strcpy(student->name, name);

student->number = number;

student->age = age;

return student;

}

int printList(int pos, DATA_TYPE item) {

Student* stu = (Student*)item;

printf("[%d] : name=%s ,number= %d,age=%d \n", pos, stu->name, stu->number, stu->age);

return 0;

}

int nameComparetor(DATA_TYPE item1, DATA_TYPE item2) {

Student* stu1 = (Student*)item1;

Student* stu2 = (Student*)item2;

return strcmp(stu1->name, stu2->name);

}

int ageComparetor(DATA_TYPE item1, DATA_TYPE item2) {

Student* stu1 = (Student*)item1;

Student* stu2 = (Student*)item2;

return stu1->age - stu2->age;

}

int main() {

LinkList* students = NULL;

students = createList();

pushBack(students, newStudent("name0", 17192, 11));

pushBack(students, newStudent("name1", 17195, 18));

pushBack(students, newStudent("name2", 17190, 15));

pushBack(students, newStudent("name3", 17155, 16));

pushBack(students, newStudent("name3", 17188, 16));

pushBack(students, newStudent("abc", 17146, 17));

pushBack(students, newStudent("bcd", 17123, 19));

pushBack(students, newStudent("cde", 17157, 16));

seekList(students, printList);

printf("\n");

sortList(students, nameComparetor);

seekList(students, printList);

printf("\n");

sortList(students, ageComparetor);

seekList(students, printList);

printf("\n");

system("pause");

return 0;

}

这个不辣
关注
求链表最大值及其位置c语言,C语言：链表
weixin_35689681的博客
05-21 1252
一、链表的基本概念这一节讲解一下C语言中的链表，并且只讲解单链表。在单链表中，每一个节点包含一个指向链表下一个节点的指针。链表最后一个节点的指针字段的值为NULL，提示链表后面不再有其他节点。在你找到链表的第一个节点后，指针就可以带你访问剩余的所有节点。为了记住链表的起始位置，可以使用根指针(root pointer)。根指针指向链表的第一个节点。根指针只是一个指针，它不包含任何数据。示意图如下：...
c语言链表递归求最大值,链表递归操作并求最大值
weixin_36161279的博客
05-21 967
/***依次输出链表中的各个结点***/#includeusing namespace std;#define OK 1#define ERROR 0#define OVERFLOW -2typedef int Status;typedef int ElemType;typedef struct LNode {ElemType data; //结点的数据域struct LNode *next; /...
c语言链表取最大值,C语言求链表中数据的最大值的问题
weixin_31002061的博客
05-21 1742
#include struct Num{int num;struct Num *next;};struct Num *create() //建立链表{struct Num *head,*tail,*p;head = tail = NULL;while(1){p = (struct Num *)malloc(sizeof(struct Num));scanf_s("%d",&p->...
C语言寻找链表中最大的值
qq_58190943的博客
08-14 5102
该程序的原理就是，将链表中的所有值赋值到一个指针中然后将该指针整理为有序表，最后的结点为最大值 1、要编辑出以下代码，方便为另一个指针分配内存 struct LNode { int data; struct LNode *next; }; struct number { struct LNode *a0; int length; }; 2、寻求最大值的算法的代码如下 int max(struct number a)//*寻求链表中最大值的算法 { struct LNode *b; b
求链表最大值
inspiredbh的博客
01-27 3441
求链表最大值int getMax(SLink *L) { if(L==NULL) return NULL;//如果链表为NULL 则返回 NULL else { SLink *p,*maxp; p = L->next; maxp=p;//maxp指向第一个节点 while(p!=NULL) {
c语言求单向链表中的最大值,C语言基础 - 实现单向链表
weixin_35526110的博客
05-21 1551
回归C基础实现一个单向链表，并有逆序功能 (大学数据结构经常是这么入门的)//定义单链表结构体typedef struct Node{int value;struct Node *next;}Node;//创建链表Node* createNode(int value,Node *next){Node *node = malloc(sizeof(Node));node->value = val...
c语言查找链表最大值节点,C语言—链表的查找
weixin_36366239的博客
05-21 1420
链表的查找的基本思路查找功能是我认为在这些功能里最重要的那个，我们以后想要得到的插入和删除，都是建立在链表的查找之上如果你想删除或者插入但是你却连位置都没有，这就很尴尬了，所以链表查找我觉得挺重要的，也是挺难理解的，因为只要理解这个后面的插入和删除功能，你自己很快就写出来了，接下来开始，我们应该想想你想找到一个结构体，你拿什么找他？ 只能使用它自己的成员，而且独一无二，如果是学生管理系统是学生的学...
链表大小排序方法c语言,5 种排序算法--C语言链表
weixin_35823067的博客
05-17 885
源码地址 GitHub：https://github.com/GYT0313/C-DataStructure/blob/master/sortIn5.c包括：冒泡排序快速排序选择排序插入排序希尔排序运行：注意：快速排序的核心代码应该没有问题，但是不知道为什么链表长度的值MAX会跑到链表中，找了半天没找出来！！！代码：#include #include #define MAX 8 /*线性表的...
c语言中求单链表的最大值,编写算法,要求删除单链表中元素最大的结点
weixin_30420027的博客
05-21 2714
满意答案89兄弟2016.08.20采纳率：49%等级：9已帮助：466人//删除单链表中最大元素Del-max(link a){int tmp;element *p;element *max;p=a; //指针，用于遍历链表，取数与当前最大结点值比较max=a; //指针，用于记录最大元素所在位置(未考虑有多个最...
C语言链表长度有限制吗,链表长度为啥输出为0，求大神们给个解释，非常感谢...
weixin_33293858的博客
05-21 331
该楼层疑似违规已被系统折叠隐藏此楼查看此楼# include # include # include typedef struct node{int data;struct node * pNext;}NODE,*PNODE;PNODE creatlist(void);void traverse(PNODE);bool empty(PNODE);int length(PNODE);int mai...
HashMap添加元素时发生hash冲突，最大链表长度是多少？
wyj180的博客
07-24 1563
疑问：往HashMap添加元素时发生hash冲突，最大链表长度是多少？ 答案：往HashMap中添加元素时，如果key的hash值都是一样的情况下，那么链表最大长度可以达到10 HashMap添加元素发生Hash冲突时源码如下 static final int TREEIFY_THRESHOLD = 8; 注意点一：这里的binCount是从0开始，计算的是添加新元素之前链表的长度；TREEIFY_THRESHOLD的常量值为8，if(binCount >= TREEIFY_THRE
查找长度为n的单链表的最大值结点
galaxyrt的博客
10-16 765
//遍历查找长度为n的单链表的最大值的结点 #include<iostream> using namespace std; typedef int Status; typedef int elemtype; #define OK 1 #define ERROR 0 typedef struct LNode { elemtype data; struct LNode* next; }LNode, * LinkList; void CreateList_L(LinkList& L, .
redis c语言 list例子,redis基本数据类型操作之 list
weixin_42371226的博客
05-22 235
list基本操作Redis的list类型其实就是一个每个子元素都是string类型的双向链表。链表的最大长度是(2的32次方)。我们可以通过push,pop操作从链表的头部或者尾部添加删除元素。这使得list既可以用作栈，也可以用作队列。有意思的是list的pop操作还有阻塞版本的，当我们[lr]pop一个list对象时，如果list是空，或者不存在，会立即返回nil。但是阻塞版本的b[lr]po...
c语言输出单链表最大值与最小值,单链表的运用C语言程序
weixin_39626180的博客
05-16 1954
#include #include #include int temptag = 0;typedef int ElemType;typedef struct LNode //定义单链表结点类型{ElemType data;struct LNode *next;} LinkList;void InitList(LinkList *&L) //初始化链表，若要重新输入数据，就应该...
找数组的最大值和最小值
热门推荐
ccc369639963的博客
01-19 2万+
找数组的最大值和最小值 程序中，我们经常使用数组（列表）存储给定的线性序列（例如 {1,2,3,4}），那么如何查找数组（序列）中的最大值或者最小值呢？ 查找数组（序列）中最大值或最小值的算法有很多，接下来我们以 {3,7,2,1} 序列为例讲解两种查找最值的算法，一种是普通算法，另一种是借助分治算法解决。 普通算法 普通算法的解决思路是：创建两个变量 max 和 min 分别记录数组中的最大值和最小值，它们的初始值都是数组中的第一个数字。从第 2 个数字开始遍历数组，每遇到一个比 max 大的数字，就将它
计算链表长度
IT8343的博客
06-19 1万+
#include&lt;stdio.h&gt; #include&lt;stdlib.h&gt; typedef struct student { int num; struct student *next; }Lstudent,*LPstudent; void InitLink(LPstudent *phead) { Lstudent *ptr,*r; *ph...
输出单向链表最大值
jiangwudu的博客
09-17 2462
方法一：返回最大数值 核心指针： int printmax(Elensn* head) { Elensn *p=head; int i=p-&gt;data; for(;p!=NULL;p=p-&gt;next) if(p-&gt;data&gt;i) i=p-&gt;data; return(i); } 方法二：返...
C语言链表查找最大值
最新发布
09-23
在C语言中，链表查找最大值通常需要遍历整个链表，因为链表不像数组那样可以直接访问任意位置的元素。以下是一个简单的步骤： 1. 定义一个全局变量`max_value`，初始化为链表的第一个元素（假设已知），或者设置为...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值