编写一个程序实现循环双链表的各种基本运算（假设顺序表的元数基本类型为Char）

最新推荐文章于 2022-11-04 20:03:10 发布

在苦海中游泳

最新推荐文章于 2022-11-04 20:03:10 发布

阅读量4.4k

点赞数 3

分类专栏： c++教学数据结构

本文链接：https://blog.csdn.net/wh201458501106/article/details/51802300

版权

c++教学同时被 2 个专栏收录

264 篇文章 11 订阅 ¥9.90 ¥99.00

订阅专栏

超级会员免费看

数据结构

19 篇文章 2 订阅

订阅专栏

本文详细介绍了如何编写一个程序来实现循环双链表的各种基本操作，包括插入、删除、遍历等，数据元素类型为Char。

摘要由CSDN通过智能技术生成

 /*
 *Copyright (c) 2016, 烟台大学计算机学院
 *All rights reserved.
 *文件名称：main.cpp
 *作者：张旺华
 *完成日期： 2016 年 7 月 1 日
 *版本号：v1.0
 *问题描述：编写一个程序实现循环双链表的各种基本运算（假设顺序表的元数基本类型为Char）
 *
 */

#include <iostream>
#include <stdio.h>
#include <malloc.h>
using namespace std;
typedef char ElemType;
//#define Maxsize 50
typedef struct  DNode //定义循环双链表结点类型
{
    ElemType data;
    struct DNode *prior;  //指向前驱结点
    struct DNode *next;   //指向后继结点

}DLinkList;
void InitList(DLinkList *&L)  //初始化循环双链表
{
    L=(DLinkList *)malloc(sizeof(DLinkList)); //创建头结点
    L->next=L->prior=L;
}
void DestroyList(DLinkList *L)  //销毁循环双链表
{
    DLinkList *p=L,*q=L->next;
    while(q!=L)
    {

了解本专栏