数据结构（双链表的创建插入删除）

木一叶liuyue

于 2020-10-24 21:11:08 发布

阅读量190

点赞数

分类专栏：数据结构文章标签：数据结构

本文链接：https://blog.youkuaiyun.com/Kerryliuyue/article/details/109265991

版权

数据结构专栏收录该内容

14 篇文章

订阅专栏

本文介绍了如何使用C++实现链表数据结构，包括创建带初始化的链表，以及插入节点和删除节点的方法。通过`DLinkNode`结构和`CreateList`, `ListInsert`, `ListDelete`函数，展示了基本的链表操作技巧。

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

#include<iostream>
#include<malloc.h>
using namespace std;
typedef int ElemType;

typedef struct DNode
{
    ElemType data;
    struct DNode *prior;
    struct DNode *next;
}Dlinknode;

void CreateList(Dlinknode *&L,ElemType a[],int n)
{
    Dlinknode *s;
    s=(Dlinknode *)malloc(sizeof(Dlinknode));
    L->prior=L->next=NULL;
    for(int i=0;i<n;i++)
    {
        s->data=a[i];
        s->next=L->next;
        if(L->next!=NULL)
            L->next->prior=s;
        s->prior=L;
        L->next=s;
    }
}



bool ListInsert(Dlinknode *&L,int i,ElemType e)
{
    int j=0;
    Dlinknode *p=L,*s;
    if(i<=0)
        return false;
    while(j<i-1&&p!=NULL)
    {

        j++;
        p=p->next;
    }
    if(p==NULL)
        return false;
    else{
        s=(Dlinknode *)malloc(sizeof(Dlinknode));
        s->data=e;
        s->next=p->next;
        if(p->next!=NULL)
            p->next->prior=s;
        s->prior=p;
        p->next=s;
        return true;
    }
}

bool ListDelete(Dlinknode *&L,int i,ElemType &e)
{
    int j=0;
    Dlinknode *p=L,*q;
    if(i<0)
        return false;
    while(j<i-1&&p!=NULL)
    {
        j++;
        p=p->next;
    }
    if(p==NULL)
        return false;
    else{
        q=p->next;
        if(q==NULL)
            return false;
        e=q->data;
        if(q->next!=NULL)
            q->next->prior=p;
        p->next=q->next;
        free(q);
        return true;

    }
}