/* 设计一个算法,通过一趟遍历,找出链表中的最大元素。 */ #include<stdio.h> typedef struct LNode{ int data; struct LNode *next; }LNode,*LinkList; int InitList(LinkList &L){ L=new LNode; L->next=NULL; return 1; } void CreateList(LinkList &L,int n){ L=new LNode; L->next=NULL; struct LNode *r; r=L; for(int i=0;i<n;i++){ printf("请输入第%d个元素的值:",i+1); struct LNode *s; s=new LNode; scanf("%d",&s->data); s->next=NULL; r->next=s; r=s; } } //void TraveList(LinkList L){ // struct LNode *p; // p=L->next; // while(p){ // printf("%d ",p->data); // p=p->next; // } // printf("\n"); //} void getMax(LinkList L){ struct LNode *pmax; pmax=L->next; struct LNode *p; p=L->next; while(p){ if(p->data>pmax->data){ pmax=p; } p=p->next; } printf("链表最大元素值:%d\n",pmax->data); } int main(){ LinkList L; if(InitList(L)){ printf("链表L初始化成功!\n"); }else{ printf("链表L初始化失败!\n"); } printf("请输入链表L的长度:"); int n; scanf("%d",&n); CreateList(L,n); //TraveList(L); getMax(L); }
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。