王道计算机考研 数据结构C语言复现-第三章-双链表

// @FileName  :ShuangLianBiao.c
// @Time      :2023/8/14 14:23
// @Author    :YKW
# include <stdio.h>
# include <stdbool.h>
# include <stdlib.h>
typedef struct DNode{
    int data;
    struct DNode *prior,*next;
}DNode,*DLinklist;
bool InitDLinkList(DLinklist L){
    L=(DNode * )malloc(sizeof(DNode));
    if(L==NULL)
        return false;
    L->prior=NULL;
    L->next=NULL;
    return true;
}
//是否为空（带头节点
bool IsEmpty(DLinklist L){
    return L->next==NULL;
}
//在p节点前插入s节点
bool InsertNextDNode(DNode *p,DNode*s){
    s->next=p->next;
    if(p->next!=NULL)//如果p有后继节点
        p->next->prior=s;
    s->prior=p;
    p->next=s;
}
//删除p节点的后继节点
bool DeleteNextDNode(DNode *p){
    if(p==NULL)
        return false;
    DNode *q=p->next;//找到p后继节点
    if(q==NULL)
        return false;//p没有后继节点
    if(q->next!=NULL)//q节点不是最后一个节点
        q->next->prior=p;
    free(q);
    return true;
}
//循环释放各个数据节点
void DestoryList(DLinklist L){
    while (L->next!=NULL)
        DeleteNextDNode(L);
    free(L);
    L=NULL;
}
int main(){

}

这篇文章收录了王道考研课程中涉及的数据结构的所有代码。此外，本博客可能会添加一些额外的代码（不仅限于王道考研），因为408考试中会频繁考察一些冷门的知识点，所以这篇博客会涵盖所有相关的代码。这也是我数据结构的第一轮复习，希望能与大家共同进步。由于博客篇幅的限制，可能无法一次性包含所有内容，欢迎指出代码错误部分！！！

你想要的都在下面！！！