双循环链表的基本操作（不带头结点）

1. Node.h

#ifndef NODE_H
#define NODE_H

#include <stdio.h>
#include <stdlib.h>

typedef struct NODE
{
    int value;
    struct NODE *prior, *next;

}Node, *DNode;

#endif

1. List.h

#ifndef LIST_H
#define LIST_H

#include "Node.h"

//初始化链表
void InitDouLinkList(DNode *pHead);
//头插建表
void InsertByHead(DNode *pHead, int value);
//尾插建表
void InsertByTail(DNode *pHead, int value);
//获取链表长度
int  GetLength(DNode pHead);
//正向显示链表
void ShowDouLinkList(DNode pHead);
//反向显示链表
void ReverseShowLinkList(DNode pHead);
//头删
void DeleteByHead(DNode *pHead);
//尾删
void DeleteByTail(DNode *pHead);
//按值查找
DNode FindByValue(DNode pHead, int value);
//按索引查找
DNode FindByIndex(DNode pHead, int index);
void InsertByIndex(DNode *pHead, int index, int value);
//按索引删除
void DeleteByIndex(DNode* pHead, int index);
// 按索引修改
void UpdateByIndex(DNode pHead, int index, int value);
//按值修改
void UpdateByValue(DNode pHead, int oldval, int newval);
//按值删除
void DeleteByValue(DNode *pHead, int value);
//清空双链表(保留头结点）
void Clear(DNode* pHead);

#endif

1. List.c

#include "Node.h"

void InitDouLinkList(DNode *pHead)
{
    *pHead = (DNode)malloc(sizeof(Node));
    (*pHead)->prior