《数据结构》2.6通过一趟遍历找出链表中的最大值
发布时间:2020-12-15 05:58:23 所属栏目:安全 来源:网络整理
导读:/*设计一个算法,通过一趟遍历,找出链表中的最大元素。 */ #includestdio.htypedef 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 LNo
/* 设计一个算法,通过一趟遍历,找出链表中的最大元素。 */ #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("链表最大元素值:%dn",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); } (编辑:李大同) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |
相关内容
- angularjs – 1.3.0 rc0之后ngChange的问题
- angularjs – 如何在单页角度应用程序中使用空数组调试infd
- webservice读取webconfig里面的数据库链接字符串
- angularjs – popover元素的popover-append-to-body属性似乎
- angular下载文件数据流:乱谈 Blob 与 Object URL
- 如何在通过MacVim执行时运行正确版本的Ruby(!ruby)
- scala – 在内存db play框架中运行测试
- 如何将Scala数组转换为ArrayBuffer?
- Pocket PC访问PC上的Webservice
- 具有增删改查功能的表格Demo--【BootStrap】