单链表的基本操作及其应用(实验2.1)
来源:互联网 发布:软件项目管理工具 编辑:程序博客网 时间:2024/05/29 17:35
一.实验目的
巩固单链表的数据结构的存储方法和相关操作,学会针对具体应用,使用线性表的相关知识来解决具体问题。
二. 实验内容
建立一个由n个学生成绩的顺序表,n的大小由自己确定,每一个学生的成绩信息由自己确定,实现数据的对表进行插入、删除、查找等操作。用单链表来实现,分别输出结果。
为了以后的对代码的修改、优化和复用,这里采用了C++中的模板来实现,下面是模板的实现。
#include <iostream> using namespace std; template <class DataType> struct Node { DataType data; Node<DataType> *next; }; template <class DataType> class LinkList { public: LinkList(); LinkList(DataType a[], int n); ~LinkList(); int Length(); DataType Get(int i); int Locate(DataType x); void Insert(DataType x, int i); DataType Delete(int i); void PrintList(); private: Node<DataType> * first; }; template <class DataType> void LinkList<DataType> ::PrintList() { Node<DataType>*p=NULL; p = first->next; //工作指针P初始化 cout << "["; while (p != NULL) { cout << p->data<<" "; p = p->next; } cout << "]"<<endl; } template <class DataType> int LinkList<DataType>::Length() { Node<DataType>*p = NULL; p = first->next; int count = 0; while (p != NULL) { p = p->next; count++; } return count; } template <class DataType> DataType LinkList<DataType>::Get(int i) { Node<DataType>*p = NULL; p = first->next; int count = 1; while (p!=NULL&&count<i) { p = p->next; count++; } if (p == NULL) throw"输入位置异常"; else { return p->data; } } template <class DataType> int LinkList<DataType>::Locate(DataType x) { Node<DataType>*p = NULL; p = first->next; int count = 1; while (p != NULL) { if (p->data == x) return count; p = p->next; count++; } return 0; } template <class DataType> void LinkList<DataType>::Insert(DataType x, int i) { Node<DataType>*p,*s; p = first; int count = 0; while (p != NULL && count < i - 1) { p = p->next; count++; } if (p == NULL)throw "插入位置异常"; else { s = new Node<DataType>; s->data = x; s->next = p->next; p->next = s; } } template <class DataType> LinkList <DataType>::LinkList() { first = new Node<DataType>; first->next = NULL; } template <class DataType> LinkList<DataType>::LinkList(DataType a[], int n) //尾插法 { Node<DataType> *s, *r; first = new Node<DataType>; r = first; for (int i = 0; i < n; i++) { s = new Node<DataType>; s->data = a[i]; r->next = s; r= s; } r->next = NULL; } template <class DataType> DataType LinkList<DataType>::Delete(int i) { Node<DataType>*p; p = first; int count = 0; while (p != NULL&&count < i - 1) { p=p->next; count++; } if (p == NULL || p->next == NULL) throw "删除位置异常"; else { Node<DataType>*q = NULL; q = p->next; DataType x = q->data; p->next = q->next; delete q; return x; } } template <class DataType> LinkList <DataType>::~LinkList() { Node<DataType>*q = NULL; while (first != NULL) { q = first; first = first->next; delete q; } cout << "链表已成功删除。" <<endl; } int main() { int num; cout << "请输入学生人数:"; cin >> num; // int stu[50];<span style="white-space:pre"> </span>//最大容纳量 // for (int i = 0; i < num; i++) // { // cout << "请输入第"<<i+1<<"名学生成绩:"; // cin >> stu[i]; // } int studemo[] = { 60,65,70,75,80,85 }; LinkList<int> demo(studemo, num); demo.PrintList(); //展示学生成绩 cout << "--------------------" << endl; cout << "查找第四名学生成绩:" << demo.Get(3) << endl; cout << "--------------------" << endl; cout << "查找成绩为70的学生的位置:" << demo.Locate(90) << endl; cout << "--------------------" << endl; cout << "在第四与第五之间插入成绩78:"<<endl; cout << "结果为:"; demo.Insert(78, 5); demo.PrintList(); cout << "--------------------" << endl; cout << "链表总长为:"; cout << demo.Length() << endl; cout << "--------------------" << endl; cout << "删除第6位成绩:"; cout << demo.Delete(6)<<endl; cout << "结果为:"; demo.PrintList(); cout << "--------------------" << endl; cout << "析构链表"<<endl; demo.~LinkList();
return 0; }
三、实验心得:
通过本次实验,我基本掌握了链表的基本操作。链表的内涵并非像数组、类、结构体、联合体等那样,链表不是C++语言中的关键词,链表是我们利用C++语言中的基本数据类型构造出来的结构,具有动态申请内存和增删效率高的特点。
阅读全文
0 0
- 单链表的基本操作及其应用(实验2.1)
- 单链表的基本操作及其应用(实验2.1)
- 实验一线性表的基本操作实现及其应用
- 实验一 线性表的基本操作实现及其应用
- 顺序表的基本操作实现及其应用(实验1)
- 实验一线性表的基本操作实现及其应用
- 实验一线性表的基本操作实现及其应用
- 实验一线性表的基本操作实现及其应用
- 实验一 线性表的基本操作实现及其应用
- 实验一线性表的基本操作实现及其应用
- 实验一线性表的基本操作实现及其应用
- 实验一线性表的基本操作实现及其应用
- 实验一 线性表的基本操作实现及其应用
- 实验一线性表的基本操作实现及其应用
- 实验一线性表的基本操作实现及其应用
- 实验一线性表的基本操作实现及其应用
- 实验一线性表的基本操作实现及其应用
- 实验一 线性表的基本操作实现及其应用
- 高精度模板
- 软件测试原则
- Django学习笔记(三)--Django超链接
- struts2.3.12+hibernate4.3.11+spring4.2.2整合问题2java.lang.ClassNotFoundException: org.springframework.w
- Android---------二次采样和质量压缩
- 单链表的基本操作及其应用(实验2.1)
- DataBinding源码解析
- 计算机网络
- 作业1
- Python3多线程
- OSGi入门必读系列《OSGi依赖性管理:Bundle访问域》
- Jmeter
- AndroidStudio 移动项目到新文件夹,Installation failed with message Failed to finalize session 问题的解决
- 12-面向对象(static关键字-成员变量和静态变量的区别-数据共享 13-面向对象(static关键字-注意事项) 14-面向对象(static关键字-main函数解析 15-面向对象(stat