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

该实验旨在巩固线性表的双链表存储方法,通过创建包含学生成绩的顺序表,进行插入、删除和查找操作。实验中,建立了包含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[
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值