2015-1-18链表,枚举 项目一:动态链表体验
来源:互联网 发布:淘宝商品详情页设计 编辑:程序博客网 时间:2024/06/05 17:53
问题及代码:
/* *Copyright (C) 2014,烟台大学计算机学院 *All rights reserved. *文件名称 :mian.cpp *作 者 :李楠 *完成日期 :2015年1月18日 *版 本 号 :v1.0 * *问题描述 :下面是一个建立动态链表的程序。阅读程序,在草稿纸上画出链表建立的过程, 借此学会如何建立链表。然后按要求改造程序。 *输入描述 :在上面的程序基础上定义下面的函数,实现相应的功能。 为简便起见,每编写一个函数,立刻在main函数中调用进行测试。 (1)编写make_list2()函数建立链表,使建立链表时,后输入的数据,将新输入的数字对应的结点放在链表末尾。 若输入为3 5 2 9 4 7 0,建立的链表为: (2)编写函数void search(int x),输出链表中是否有值为x的结点。 (3)编写函数delete_first_node(),删除链表中的第一个结点。 (4)编写函数delete_node(int x),删除结点值为x的结点。 (5)编写make_list3()函数建立链表,使建立链表时,使结点中的数据呈现升序。若输入为3 5 2 9 4 7 0,建立的链表为: (6)编写函数void insert(int x),将值为x的结点插入到由make_list3建立起来的有序链表中。 *程序输出 :略 */ #include <iostream>using namespace std;struct Node{ int data; //结点的数据 struct Node *next; //指向下一结点};Node *head=NULL; //将链表头定义为全局变量,以便于后面操作void make_list(); //建立链表void out_list(); //输出链表void make_list2(); //建立链表2void search(int x); //输出链表中是否有值为x的结点void delete_first_node(); //删除列表中的第一个结点void delete_node(int x); //删除结点值为x的结点void make_list3(); //使建立链表时。使结点中的数据呈现升序void insert(int x); //将值为x的结点插入到由make_list3建立起来的有序链表中int main( ){ int x,y,z; make_list(); out_list(); make_list2(); out_list(); cout<<"输入一个整数:"; cin>>x; search(x); delete_first_node(); out_list(); cout<<"输入一个整数:"; cin>>y; delete_node(y); out_list(); make_list3(); out_list(); cout<<"输入一个整数:"; cin>>z; insert(z); out_list(); return 0;}void make_list(){ int n; Node *p; cout<<"输入若干正数(以0或一个负数结束)建立链表:"; cin>>n; while(n>0) //输入若干正数建立链表,输入非正数时,建立过程结束 { p=new Node; //新建结点 p->data=n; p->next=head; //新建的结点指向原先的链表头 head=p; //链表头赋值为新建的节点,这样,新结点总是链表头 cin>>n; //输入下一个数,准备建立下一个结点 } return;}void out_list(){ Node *p=head; cout<<"链表中的数据为:"<<endl; while(p!=NULL) { cout<<p->data<<" "; p=p->next; } cout<<endl; return;}void make_list2(){ int n,i=0; Node *p,*q; cout<<"输入若干正数(以0或一个负数结束)建立链表:"; cin>>n; while(n>0) //输入若干正数建立链表,输入非正数时,建立过程结束 { p=new Node; //新建结点 p->data=n; p->next=NULL; if(i==0) head=p; else q->next=p; q=p; cin>>n; i++; } return;}void search(int x){ Node *p; int flag=0; p=head; while(p!=NULL) { if(x==p->data) { flag=1; break; } else p=p->next; } if(flag==1) cout<<"有值为"<<x<<"的结点"<<endl; else cout<<"没有值为"<<x<<"的结点"<<endl; return;}void delete_first_node(){ Node *p; p=head; if(p!=NULL) { head=p->next; delete p; cout<<endl; cout<<"删除第一个结点成功!"<<endl; } else { cout<<"空链表,删除失败!"<<endl; } return;}void delete_node(int x){ Node *p,*q; if (head==NULL) cout<<"空链表,不能删除"; else { //要删除的恰是首结点(不排除连续有若干个结点值为x), while(head!=NULL&&head->data==x) { p=head; head=head->next; delete p; } if(head!=NULL) { p=head; q=p->next; while(q!=NULL) { if(q->data==x)//q就是该删除的结点 { p->next=q->next; delete q; } else //q不该删除,继续考察下一个 { p=q; } q=p->next; //总是p的下一个结点 } } } return;}void make_list3(){ Node *p,*q; int a[81]; int i,n=0,j,t; cout<<"输入若干正数(以0或一个负数结束)建立链表:"; cin>>a[0]; for(i=0;a[i]!=0;i++) { cin>>a[i+1]; n++; } for(j=1;j<=n-1;j++) for(i=0;i<n-j;i++) if(a[i]>a[i+1]) { t=a[i]; a[i]=a[i+1]; a[i+1]=t; } i=0; while(a[i]>0) //输入若干正数建立链表,输入非正数时,建立过程结束 { p=new Node; //新建结点 p->data=a[i]; p->next=NULL; if(i==0) head=p; else q->next=p; q=p; i++; } return;}void insert(int x){ Node *t,*p,*q; //p用于指向新建立的结点, q指向链表尾部 t=new Node; t->data=x; t->next=NULL; if(head==NULL) //是空链表,p作为第一个结点即可 head=t; else //插入p结点后,各结点应该保持有序 { if(x<=head->data) //新加入的结点应该为首结点 { t->next=head; head=t; } //应该找到合适的位置后,将结点插入 //此时,链表中至少已经有一个结点,且插入结点不是首结点 else { p=head; q=p->next; //p与q相邻,p更靠近q,插入位置将在p和q之间 while(q!=NULL&&x>q->data) //链表没有完且p结点比n小,一直往后找 { p=q; q=p->next; } if(q==NULL) //q为null,作为最后一个结点直接插入到p后即可 { p->next = t; } else //t插入到p和q之间 { t->next=q; p->next=t; } } } return;}
运行结果:
知识点总结:
链表的知识学习了好长时间了,忘了很多,又看了一遍课堂实录才一点一点记忆起来,不过还有些细节没有记起来,一点点学吧…
学习心得:
考试之前的心思不在学习新课上,所以学的不牢固,幸亏有个假期作业~
0 0
- 2015-1-18链表,枚举 项目一:动态链表体验
- 项目一--动态链表体验1
- 第三周项目1-动态链表体验(一)
- 第十九周项目一:动态链表体验(一)
- 第十八周项目一(0):动态链表体验
- 第十八周项目1-1:动态链表体验
- 寒假项目1-动态链表体验(改造)(1)
- 学术休假期 项目1-动态链表体验1
- 项目 1 动态链表体验(1)
- 寒假项目1-动态链表体验(示例)
- 学术休假期 项目1-动态链表体验 代码
- 学术休假期 项目1-动态链表体验2
- 学术休假期 项目1-动态链表体验3
- 学术休假期 项目1-动态链表体验4
- 学术休假期 项目1-动态链表体验5
- 学术休假期 项目1-动态链表体验6
- 第 21、22 讲【项目 1 - 动态链表体验】
- 第十九周项目一:动态链表体验(五):建立链表时使链表呈现上升趋势
- 数据库操作--存储过程
- GPS数据处理
- java.sql.resultset方法与使用技巧
- java泛型——上下限
- php学习笔记
- 2015-1-18链表,枚举 项目一:动态链表体验
- 关于servlet的常用api
- php易混函数区别
- 编程书籍推荐
- JavaWeb学习笔记第一讲---Tomcat配置
- Hadoop安装及配置
- RocketMQ与Kafka对比(18项差异)
- c/c++中的三字符
- php会话控制-session [个人笔记]