双链表的插入和删除

最新推荐文章于 2023-07-28 22:19:22 发布

目前头发还行的程序员

最新推荐文章于 2023-07-28 22:19:22 发布

阅读量436

点赞数

文章标签：链表数据结构单链表指针算法

本文链接：https://blog.csdn.net/weixin_46430691/article/details/109277707

版权

本文介绍如何实现双循环链表的插入和删除功能。提供了相关的函数接口定义，并给出了裁判测试程序的样例及输入输出示例，帮助理解操作过程。

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

双链表的插入和删除
完成双循环链表的插入和删除函数
函数接口定义：


bool insertDuList(List &L, Position p, ElementType d);
bool delDuList( List &L, Position p );

指针p指向待删除结点
指针p指向结点后插入新结点
裁判测试程序样例：
测试

#include <stdio.h>
#include <stdlib.h>
#include <iostream>
#define ERROR NULL
using namespace std;
typedef int ElementType;
typedef struct LNode *PtrToLNode;
struct LNode {
   
    ElementType data;
    PtrToLNode next;
    PtrToLNode prior;
};
typedef PtrToLNode List;
typedef PtrToLNode Position;
Position findPosition( List L, ElementType x );
bool initDuList( List& L, ElementType X[], int n );
bool insertDuList(List &L, Position p, ElementType d);
bool delDuList( List &L, Position p );
void printSeq(List L);
bool initDuList( List& L, ElementType x[]