按所给函数声明编写一个算法，从表头指针为HL的单链表中查找出具有最大值的结点，该最大值由函数返回，若

编写一个算法从表头指针为HL的单链表中查找出具有最大值的结点该最大值由函数返回若单链表为空则中止运行~

//删除单链表中最大元素Del-max(linka){inttmp;element*p;element*max;p=a;//指针，用于遍历链表，取数与当前最大结点值比较max=a;//指针，用于记录最大元素所在位置（未考虑有多个最大元素）tmp=p->data;//变量，用于记录当前最大结点值while(a->next!=null){p=p->next;if(p->data>tmp){、//如果当前指针所指结点值大于当前tmp所保留的值，则记录max=p;//当前位置（放入到max），记录当前最大值（放入tmp）tmp=p->data;}//endofif}//endofwhiletmp=max->next->data;//一次遍历后max指针所指结点就是最大元素，删除之。。。max->data=tmp;max->next=max->next->next;//删除方法能看懂么？好好思考。。。}//endofDel-max

void Inverse(Node *first)
{
Node *newhead,*h_next;

newhead=null;
h_next=first;

while(first!=null)
{
if(null==newhead)
{
newhead=first;
newhead->next=null;
}
else{
first->next=newhead;

newhead=first;
}
first=h_next;
if(h_next!=null){
h_next=h_next->next;
}
}
}
first=newhead;
}

不出意外应该是这样。在纸上画了画。

遍历链表即可
EIemType MaxValue(LNOde*HL)
{
ElemType max = HL->data; //初始化max
HL = HL->next;
while(HL) //遍历链表
{
if(max < HL->data)max = HL->data; //更新max
HL = HL->next;
}
}

---

西安区18980458339： 从表头插入节点建立单链表的算法如何写 - ？
独孤哲去甲： 何在指针q指向的结点后面插入结点.该过程的步骤如下:(1)先创建一个新结点,并用指针p指向该结点.(2)将q指向的结点的next域的值(即q的后继结点的指针)赋值给p指向结点的next域.(3)将p的值赋值给q的next域.通过以上3步就...

西安区18980458339： 试编写一个算法,在带表头结点的单链表中寻找第i个结点. - ？
独孤哲去甲： typedef struct LNode { int data; LNode *next; }LNode; LNode Find( LNode*bt , int i) { LNode * p; int count; p=bt->next; while (count!=i) { p=p->next; count ++; } return p; }

西安区18980458339： 2.设Head为带表头结点的单链表的头指针,试写出算法:若为非空表,则输出首结点和尾结点的值(data值);否则输出:“Empty list!”.(要构建单链表) - ？
独孤哲去甲： #include<stdio.h>#include<stdlib.h> typedef struct node{ int data; struct node *next; }node; node *init() {return NULL; } void display(node *head) { node *p,*q; if(!head) printf(＂Empty list!\n＂); else{ p=head; printf(＂list 第一个data:%d\n＂,p->data); ...

西安区18980458339： 用c语言编写一个算法,判断带表头结点的单链表是否递增有序,下面的程序改不出来错误 - ？
独孤哲去甲： 你这个算法是错误的,正确的思路是在对单链表进行扫描时,每次都是将前后两个结点进行比较,若前面的元素值大于当前元素值,则提前退出扫描,最后判断是否到达表尾.程序如下 #include <stdio.h> int judge (slink *head) {slink *preptr = ...

西安区18980458339： 编写程序. 设Head为带表头结点的单链表的头指针,试写出算法:若为非空表,则输出:最大结点和最小结点的值(data值);否则,输出:“Empty list”. - ？
独孤哲去甲： 我写了个 可以看看 随机生成3组的#include <stdio.h>#include <malloc.h>#include <stdlib.h>#include <time.h> typedef struct Node { int data; struct Node *next; }List; void PRINT(List *head)//题目要求的函数 { List *p; int max=0,min=0; if(!head) { printf...

西安区18980458339： 从表头到表尾逆向建立单链表的算法的解释 他是怎么逆向建立的 求过程.. - ？
独孤哲去甲： 这个是从头部插入结点数据,每次插入结点时都把头结点后面的接到新申请的结点后,p->next=L->next ,p是新申请的吧,L是头结点,然后把新申请的结点接到头结点后面,L->next=p ;这样就是从不断从头部插入结点了..

西安区18980458339： 针对带表头结点的单链表,给出算法中使用的单链表的存储结构(数据类型)的定义.试编写下列函数. - ？
独孤哲去甲： // 节点数据结构定义struct Node{ int data; struct Node *next;};// 定位第i个节点struct Node *Locate(struct Node head, int i){ struct Node *p = &head; int k; for(k = 0; k < i && p; ++k) { p = p->next; } return p;}// 寻找最大值int max(struct Node head){ ...

西安区18980458339： 编写一个算法,往单链表里数据为w0的结点前面插入一个值为w1的结点 - ？
独孤哲去甲： 表头node *L p = L q = p -> next while q != NULLif q -> value = w0breakp = p->nextq = p->next if q = NULL没找到数据为w0的节点 elsenode * newNode = (node *)malloc(sizeof(node))newNode->value = w1newNode->next = qp->next = newNode

西安区18980458339： 【C语言】头文件(head.h):void f(void){}/*放的是函数的声明(原型)*/ - ？
独孤哲去甲： 函数的声明(原型)应该是:1 voidf(void); 而不是:1 voidf(void) { } /* 这是函数的定义 */ 你在两个文件里都有定义(导致链接出来的两个目标文件有两个同名的强符号),当然就会出错.

西安区18980458339： 有一个带头结点的单链表L,设计一个算法将其所有元素逆置 - ？
独孤哲去甲： struct Node { /* 单链表类型声明 */ ElemType data; /* 数据域 */ struct Node *next; /* 指针域 */ }; void Reverse(Node *head) { /* 从第一结点开始颠倒 */ Node *p, *q; p = head->next; /* p 指向第一个结点 */ head->next = NULL; /* 断开链表表头 */ while (p != NULL) { q = p; p = p->next; /* 当前结点指针后移 */ q->next = head->next; /* 表头插入 */ head->next = q; } }