数据结构：实验二线性表综合实验③双链表

最新推荐文章于 2021-09-26 01:19:06 发布

原创

最新推荐文章于 2021-09-26 01:19:06 发布 · 519 阅读

2 ·

CC 4.0 BY-SA版权

该实验旨在巩固线性表的双链表存储方法，通过创建包含学生成绩的顺序表，进行插入、删除和查找操作。实验中，建立了包含5个学生分数的双链表，初始成绩为66, 71, 68, 45, 93，成功在位置3插入63，删除位置2的成绩71，最终得到66, 63, 68, 45, 93的链表。" 114058491,10553596,Java位运算详解：移位、位与、位或、位异或,"['Java编程', '位操作', '数据类型']

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一.实验目的
巩固线性表的数据结构的存储方法和相关操作，学会针对具体应用，使用线性表的相关知识来解决具体问题。

二.实验内容
通过双链表建立一个由n个学生成绩的顺序表，n的大小由自己确定，每一个学生的成绩信息由自己确定，实现数据的对表进行插入、删除、查找等操作。分别输出结果。

三.实验报告
1.实验代码如下：

#include<iostream>  
using namespace std;

template <typename T>
class  Node
{
public:
    T data;
    Node<T> *prior;
    Node<T> *next;
};

template <typename T>
class DLL {
public:
    DLL();
    DLL(T score[], int n);  //有参构造函数  
    ~DLL();  //析构函数  
    int Length(); //返回单链表长度  
    void insert(int i, T x); //插入操作，在位置i插入元素  
    T get(int i);  //按位查找  
    int locate(T x);  //按值查找  
    T Delete(int i);  //删除操作  
    void print();  //遍历操作  
private:
    Node<T> *first;  //双链表的头指针  
    int length;   //链的长度计数  
};

template <typename T>
DLL<T>::DLL(T score[], int n)
{
    length = 0;
    first = new Node<T>;
    first->next = NULL;
    first->prior = NULL;
    for (int i = n-1; i>=0; i--)
    {
        Node<T> *s = new Node<T>;
        s->data = score[