双向链表实现

头插

void insert_head(node_p H, int data)
{
    if(H == NULL)
    {
      //入参为空
      return      
    };
    node_p p = H->next;
    node_p new =  create_node(data)
    new->next = p;
    if(H->next!=NULL)//如果头节点后面没有节点,就不能连接
    {
       p->pri = new;
    };
    p = new;
    new->pri = H;
    H->data++
}

头删

void dele_head(node_p H)
{
 
    if(H == NULL)
    {
      //入参为空
      return;     
    };
    if(empty_double)
    {
        return;    
    };
    node_p del = H->next;
    H->next = H->next->next;
    if(H->next!=NULL)
    {
        H->next->next->pri= H;
    }
    free(del);
    H->data--;
}

尾插

void insert_tail(node_p H,int data)
{
    if(H == NULL)
    {
      //入参为空
      return;     
    };
    if(empty_double)
    {
        //链表为空
        return;    
    };
    node_p p  = H
    //首先找到尾部节点 NULL
    while(p->next != NULL)
    {
        p = p ->next;    
    };
    node_p new =  create_node(data)
    new->pri = p;
    p->next = new;
    H->data++;
}

尾删

void dele_tail(node_p H)
{
    if(H == NULL)
    {
      //入参为空
      return;     
    };
    if(empty_double)
    {
        //链表为空
        return;    
    };
    node_p p = H;
    while(p->next!=NULL)
    {
        p=p->next;    
    };
    //确保前面还有一个节点
    if(p->pri != NULL)
    {
        p->pri->next = NULL;    
    }
    //此时的p已经前进到了尾部节点,也就是需要删除的节点
    free(p);
    H->data--;
}

按位置插入

//按位置插入
void insert_pos(node_p H,int data,int pos)
{
    if(H == NULL)
    {
      //入参为空
      return;     
    };
    //判断位置合理性
    if(pos<=0 || pos>H->data+1)
    {
        //位置不合理
        return
    };
    int i = 1;
    node_p p = H->next;
    for(i;i<pos-1;i++)
    {
        p = p->next;
    };
    node_p new = create_node(data);
    new->next = p->next;
    //如果是尾插,没有前面节点
    if(p->next!=NULL){
        p->next->pri = new;
    };
    p->next=new;
    new->pri=p;
    H->data++
};

按位置删除

//按位置删除

//按位置插入
void insert_pos(node_p H,int data,int pos)
{
    if(H == NULL)
    {
      //入参为空
      return;     
    };
    //判断位置合理性
    if(pos<=0 || pos>H->data)
    {
        //位置不合理
        return
    };
    int i = 1;
    node_p p = H->next;
    for(i;i<pos-1;i++)
    {
        p = p->next;
    };
    node_p p del = p->next;
    p->next = p->next->next;
    //尾删没有前节点?
    if( p->next->next != NULL)
    {
      p->next->next->pri = p;
    }   
    free(del);
    H-=>data--
};

 链表和顺序表的区别

顺序表（数组）：

1. 存储方式：顺序表在内存中占用一块连续的内存空间，元素按逻辑顺序依次存储。
2. 访问效率：顺序表可以通过下标直接访问任意位置的元素，
3. 插入/删除操作：在顺序表中插入或删除元素，可能需要移动大量的元素以保持顺序，因此效率相对较低。

链表：

1. 存储方式：链表中的元素是分散存储的，每个元素（通常称为节点）包含数据域和指针域，指针域指向下一个节点。因此，链表不需要连续的内存空间。
2. 访问效率：链表需要从头节点开始逐个访问节点直到找到目标节点
3. 插入/删除操作：在链表中插入或删除元素只需要修改相关节点的指针，不需要移动其他元素，因此效率相对较高。