开发一个算法,在一次遍历内确定长度为n的单链表中值最大的节点
发布时间
阅读量:
阅读量
#include <iostream>
using namespace std;
//定义存储
typedef struct LNode
{
int date;
struct LNode *next;
} Lnode, *Linklist;
//链表初始化
void init(Linklist &L)
{
L = new Lnode; // 开辟空间
L->next = NULL; //头节点置为空
}
//输出数据
void output(Linklist &T)
{
Linklist p = T;
p = p->next;
while (p)
{
cout << p->date;
p = p->next;
}
}
//后插法构建链表
void CreateLiklist(Linklist &L, int n)
{
Linklist r = L;
for (int i = 0; i < n; i++)
{
Linklist p = new Lnode; //开辟空间,p为节点
全部评论 (0)
还没有任何评论哟~
