《数据结构与算法》实验报告----双链表

《数据结构与算法》实验报告

• 设计人员相关信息：

1. 设计人员姓名、专业、班级、学号
2. 实验日期:2022/11/08时间:8:00-9:40
3. 实验环境：软件、硬件

• 程序设计相关信息

1. 实验项目:线性表算法实践-双链表
2. 实验目的与要求

掌握双链表、循环链表的特性、建立、相关操作及算法的实现；掌握链表的三项基础操作、常用操作；掌握常见线性问题的链式存储及链式描述的算法实现；了解链式存储算法实现的时间复杂度。

1. 实验内容

问题描述

要求基于双链表的应用项目。创建双链表项目，并完成：双链表结点结构描述与链表存储实现；双链表的相关操作算法设计运行。

   实验工程组成

#include<bits/stdc++.h>

using namespace std;

typedef struct DNode{

    int data;

    struct DNode *prior,*next;

}DNode, *DLinkList;

//初始化

void InitList(DLinkList &L){

    L = (DNode *)malloc(sizeof(DLinkList));

    L->prior = NULL;

    L->next = NULL;

}

  

//遍历操作

void PrintList(DLinkList L){

    DNode *p = L->next;

    while(p){

        cout<<p->data<<" ";

        p = p->next;

    }

    cout<<endl;

}

//求双链表的长度

int Length(DLinkList L){

    DNode *p = L->next;

<