双链表的增删改查的功能实现代码。

1. 双链表比单链表在结构上多了一个前屈指针。这个前驱指针会指向该节点的前一个结点。所以其中的任意一个结点都能找到他的前一个结点位置并进行访问，也能找到他的下一个结点位置并进行访问。

#include <stdio.h>
#include <stdlib.h>
typedef  struct Node
{
    int date ;
    struct Node *qu;
    struct Node *hj;
}Node;
typedef Node* Linklist;
void chuangjian (Linklist* L,int i)
{
    Linklist p;
    *L = (Linklist)malloc(sizeof(Node));
    (*L)->qu=NULL;
    (*L)->hj=NULL;
    int j=1;
    while (j<=i) {
        p=(Linklist)malloc(sizeof(Node));//linklist
        scanf("%d",&(p->date));
        p->hj=(*L)->hj;
        (*L)->hj=p;
        p->qu=(*L);
        j++;
    }
}
void chazhao(Linklist L,int i,int *e)
{
    
    int j=1;
    Linklist p;
    p=L->hj;
    while (p&&j<i) {
        p=p->hj;
        ++j;
    }
    *e = p->date;
}
void shuchu(Linklist l)
{
    while (l->hj != NULL) {
    l = l->hj;
    printf("%d\n",l->date);
}
}
void genggai(Linklist *L,int i,int e)
{
    int j=1;
    Linklist p;
    p = (*L);
    while (p&&j<i) {
        p = p->hj;
        j++;
    }
    p->hj->date = e;
      printf("更改后的数据链为：\n");
    while ((*L)->hj != NULL) {
        (*L) = (*L)->hj;
        printf("%d  ",(*L)->date);}
    printf("\n");
}
void tianjia(Linklist *L,int i,int e)
{
    int j = 1;
    Linklist p,q;
    p = (*L);
    while (p&&j<i) {
        p = p->hj;
        j++;
    }
    q = (Linklist)malloc(sizeof(Node));
    q->date = e;
    q->hj = p->hj;
    p->hj->qu = q;
    p->hj = q;
    q->qu = p;
    while ((*L)->hj != NULL)
    {
        (*L) = (*L)->hj;
        printf("%d   ",(*L)->date);
    }
    printf("\n");

}
void shanchu(Linklist *L,int i,int *e)
{
    int j = 1;
    Linklist p;
    p = (*L);
    while ((p->hj||p->qu)&&j<=i)
    {
        p=p->hj;
        j++;
    }
    *e=p->date;
    if (p->hj==NULL) {
        p->qu->hj=NULL;
        free(p);
    }
    else {p->qu->hj=p->hj;
    p->hj->qu=p->qu;
        free(p);}
}
int main(int argc, const char * argv[])
{
    Linklist l,s,h;
    printf("输入你要输入多少个数据\n");
    int many;
    scanf("%d",&many);
    chuangjian(&l, many);
    s=l;h=l;
    shuchu(l);
    
    int i=8;
    printf("输入你要查找第多少个数据\n");
    int t;
    scanf("%d",&t);
    chazhao(l,t, &i);
    printf("查找数据为%d\n",i);
    
    printf("输入修改位置，替换数据\n");
    int place,sold;
    scanf("%d,%d",&place,&sold);
    genggai(&l,place,sold);
    
    printf("输入添加第几个位置，添加数据\n");
    int p,m;
    scanf("%d,%d",&p,&m);
    tianjia(&s, p, m);
    
    printf("输入删除第几个位置\n");
    int w;
    scanf("%d",&w);
    shanchu(&h,w,&i);
    while (h->hj!=NULL) {
        h=h->hj;
        printf("%d   ",h->date);
    }
    printf("\n");

    printf("删除数据是%d\n",i);
    return 0;
}