第十三周可选项目:链表类
来源:互联网 发布:山东广电网络集团吧 编辑:程序博客网 时间:2024/06/06 10:44
动态链表也是程序设计中的一种非常有用的数据结构。可以说,是否能够理解有关操作的原理,决定了你是否有资格称为“科班”出身。在后续的专业基础课中,相关的内容还会从不同的角度,反复地认识,反复地实践。不过,在现阶段多些体验,也是很有必要的了。
(1)阅读下面的程序,回顾一下动态链表,阅读程序过程中,请用笔画一画形成链表的过程中指针值的变化。
(2)请在下面已有代码的基础上完善程序,完成动态链表的简单操作,程序运行的截图供参考。
代码:
#include<iostream>using namespace std;class Student //结点类{public: Student(int n,double s) { num=n; score=s; next=NULL; } ~Student() { if(!next) delete next; next=NULL; }; Student *next; //指向下一个结点 int num; double score;};class MyList //链表类{public: MyList() { head=NULL; } MyList(int n,double s); //以Student(n,s)作为单结点的链表 ~MyList(); int display(); //输出链表,返回值为链表中的结点数 void insert(int n,double s); //插入:将Student(n,s)结点插入链表,该结点作为第一个结点 void append(int n,double s); //追加:将Student(n,s)结点插入链表,该结点作为最后一个结点 void cat(MyList &il); //将链表il连接到当前对象的后面 int length(); //返回链表中的结点数private: Student *head; //链表的头结点};MyList::MyList(int n,double s)//构造函数,以Student(n,s)作为单结点的链表{ head=new Student(n,s);}MyList::~MyList() //析构函数,有new,就要有delete{ Student *p=head, *q; while (p != NULL) { q = p; p = p->next; delete q; } head = NULL; //删除后,把第一个结点的指针设置为空指针}int MyList::display() //输出链表,返回值为链表中的结点数{ if(head==NULL) { cout<<"empty\n"; return 0; } int cnt=0; Student *pt=head; while(pt) { ++cnt; cout<<pt->num<<", "<<pt->score<<endl; pt=pt->next; } return cnt;}void MyList::insert(int n, double s) //插入:将Student(n,s)结点插入链表,该结点作为第一个结点{ Student * pt=new Student(n,s); pt->next =head; head=pt;}void MyList::append(int n,double s) //追加:将Student(n,s)结点插入链表,该结点作为最后一个结点{ Student * pt=new Student(n,s); if(head==NULL) head=pt; else { Student *pts=head; Student *pte=pts->next; while(pte) { pts=pte; pte=pts->next; } pts->next=pt; }}void MyList::cat(MyList& il) //将链表il连接到当前对象的后面{ Student *pt=il.head; while(pt) { append(pt->num,pt->score); pt=pt->next; }}int MyList::length() //返回链表中的结点数{ int cnt=0; Student *pt=head; while(pt) { ++cnt; pt=pt->next ; } return cnt;}int main(){ int n; double s; MyList head1; cout<<"input head1: "<<endl; //输入head1链表 for(int i=0; i<3; i++) { cin>>n>>s; head1.insert(n,s); //通过“插入”的方式 } cout<<"head1: "<<endl; //输出head1 head1.display(); MyList head2(1001,98.4); //建立head2链表 head2.append(1002,73.5); //通过“追加”的方式增加结点 head2.append(1003,92.8); head2.append(1004,99.7); cout<<"head2: "<<endl; //输出head2 head2.display(); head2.cat(head1); //把head1追加到head2后面 cout<<"length of head2 after cat: "<<head2.length()<<endl; cout<<"head2 after cat: "<<endl; //显示追加后的结果 head2.display(); return 0;}
0 0
- 第十三周可选项目:链表类
- 第十三周【项目 - 链表类】
- 第十三周项目--链表类
- 第十三周项目四 链表类
- 第十三周阅读项目(5):链表类
- 第十三周阅读项目(6):链表类 .
- 第十三周项目一
- 第十三周项目一
- 第十三周项目二
- 第十三周项目一:
- 第十三周项目二
- 第十三周项目一
- 第十三周项目二
- 第十三周 项目一
- 第十三周 项目二
- 第十三周项目二
- 第十三周项目三
- 第十三周项目2
- vs2010 sp1 创建silverlight 时,提示我 “在创建silverlight项目之前,您需要安装最新的silverlight Developer运行时
- 解决PowerDesigner 错误:Invalid repository user or password!
- Java实现对MongoDB的AND、OR和IN操作
- Android的init过程(二):初始化语言(init.rc)解析
- shell按行从文件读取, 分割成数组
- 第十三周可选项目:链表类
- C++ Primer 学习笔记_3_变量和基本类型
- [Android Studio 权威教程]最实用的快捷键
- 连菜鸟都算不上的代码小萌妹的学习之路开始了
- json-lib中toBean方式解析JSON串大小写问题
- 【转】投资中最难的事情
- sql server的20个系统变量
- 利用WebView API来做一个自己的浏览器
- 04-树9. Path in a Heap (25)