双向链表

关键信息已经在代码中注释了，不在陈述

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

//双向链表的结构体;前驱、数据、后继
typedef struct double_link{
    struct double_link *pro;
    int data;
    struct double_link *next;
}link;

link * initLink(link *p){
    //link* temp=NULL;
    p= (link*)malloc(sizeof(link));
    p->pro=NULL;
    p->next=NULL;
    p->data=1;
    link* temp= p;
    for(int i=2;i<=5;i++){
        link *a=(link*)malloc(sizeof(link));
        //a->data=i;
        a->next=NULL;
        a->pro=NULL;
        a->data=i;
        
        temp->next=a;
        a->pro=temp;
        temp=temp->next;
    }
    return p;
}

void display(link *p){
    link* temp =p;

    while(temp){
        //temp=temp->next;
        printf("打印数据：%d\n",temp->data);
        temp=temp->next;
    }
  
}
//在哪里插入，插入的值，插入的位置
link *inserLink(link*p,int data,int add){
    //为插入数据构建结构体
    link* a= (link*)malloc(sizeof(link));
    a->data=data;
    a->next=NULL;
    a->pro=NULL;
    
    //判断插入的位置
    if(add==1){
        a->next=p;
        p->pro=a;
        p=a;
    }else{
        link* temp =p;
        for(int i=1;i<add-1;i++){//其实这个地方要有一个判断，判断add>链表的长度+1，如果大于，不能插入，返回报错
            temp=temp->next;
        }
        if(temp->next==NULL){//这说明已经是最后一个了
            temp->next=a;
            a->pro=temp;
        }else{
            a->next=temp->next;
            temp->next->pro=a;
            
            temp->next=a;
            a->pro=temp;
        }
    }
    return p;
}

int main(){
    link *p=NULL;
    p=initLink(p);
    link *p1=inserLink(p, 8, 6);
    display(p1);
    //打印前驱试试看
    return 0;
}