遍历整个链表
while（没到链表尾）{
如果当前节点的值大于max，max改为当前节点值；
}
max的值就是最大的值本回答被提问者采纳
设计一个算法,通过一趟遍历在单链表中确定值最大的结点。
【答案】：假定第一个结点中数据具有最大值，依次与下一个元素比较，若其小于下一个元素，则设其下一个元素为最大值，反复进行比较，直到遍历完该链表。[算法描述]ElemType Max (LinkList L ){ if(L->next==NULL) return NULL;pmax=L->next; \/\/假定第一个结点中数据具有最大值 p=L->next...
设计一个算法,通过一趟遍历在单链表中确定值最大的结点。要完整的程序...
else {v->link=u;v=u;} } max=head->data;u=head;for(p=head;p;p=p->link)if(maxdata) {max=p->data;u=p;} \/\/最大结点在u中 for(v=head;v;v=v->link)printf(" %d ",v->data);printf("\\nmax=%d\\n",max);return ;} ...
数据结构:设计一个算法将一个带头结点的单链表A分解成两个带头结点的...
VisitList(headPtrA); \/* 打印分解前的链表 *\/ if (headPtrA != NULL) \/* 链表不空的情况对其进行分解 *\/ { Decompose(&headPtrA, &headPtrB, &tailPtrB); \/* 对链表进行分解*\/ } else { printf("headPtrA is empty.\\n");} VisitList(headPtrA); \/* 打印分解后的链表 *\/ Visit...
在长度为n的循环单链表中查找值最大的结点,其时间复杂度?求大神解答...
对长度为n的线性表排序，在最坏情况下，有序链表查找为O(n)，循环链表中寻找最大项为O(1)，堆排序需要比较的次数为O(nlog2n)，希尔排序所需要的比较次数为O(n1.5)。
设有一个表头为first的单链表,式设计一个算法,通过遍历一趟链表,将链 ...
算法思想 一次遍历链表，并将结点指针反转，在逆置的时候要注意单链表两端的处理（即表头结点和表尾结点）LinkList ReverseLinkList( LinkList L){ Lnode *p, *pre, *s;p = L -> next;s = p -> next;p -> next = NULL;\/\/处理第一个结点，指针指向NULL，因为逆置后它将是尾结点 wh...
设计一个算法,遍历单链表求在单链表中找出最小的结点?
首先让指针指向单链表的首节点，然后首节点的地址赋值给指针变量Min，然后用打擂台的方法不断地找下一个节点，如果新结点的值小于最小值就更新最小节点的地址，直到单链表结束就可以输出最小值了
怎样通过一次遍历找到单项链表中的倒数第N个节点,只说下思路,不写代码...
1：需要知道链表长度Len。2：遍历链表时，定义一个计数器count=0，链表指针后移一次count++，如果count+N=Len，那么当前节点就是倒数第N个。
编写算法 统计出单链表HL中结点的值等于给定值X的结点数 int CountX...
假设LNode的定义为：struct LNode{ ElementType data;struct LNode *next;};这个问题直接遍历链表，判断相等就可以了。代码如下：（可能有错，烦请检查）int CountX(LNode *HL, ElementType X){ if(HL == NULL)return 0;LNode *p;p = HL->next; \/\/假设头结点不含数据。如果头结点也含有...
...为x的结点,使插入后该链表仍然有序。(请用java语言写)
} 解释：如果原链表为空，直接插入新结点为head；如果原链表只有头结点，插入新节点在head.next位置。大于两个结点时，遍历有序的链表直到找到一个比新节点大的结点，把新节点插在他前面。那个inserted的作用是，如果遍历完整个链表，没有比新节点大的，这时候inserted还是false，所以把新节点插在最后。
输出带头结点的单链表中元素的最大值(最小值)
解答过程如图所示：
