双向链表如何实现插入

#include <stdio.h>
#include <stdlib.h>
typedef int datatype;
typedef struct node
{
    datatype data;      //数据域
    struct node *next;  //指向下一个节点的指针
    struct node *prior; //指向前一个人节点的指针
} node_t, *node_p;

typedef struct doublelinklist
{
    node_p head; //指向双向链表的头指针
    node_p tail; //指向双向链表的尾指针
    int len;     //保存双向链表的长度
} doublelinklist_t, *doublelinklist_p;
//将头尾指针以及长度封装的一个结构体里面用来操作整个双向链表
//方法上有点像链式队列
//创建一个空双向链表
doublelinklist_p createEmptyDoubleLinkList()
{
    //1.开辟双向链表结构体大小空间
    doublelinklist_p p = (doublelinklist_p)malloc(sizeof(doublelinklist_t));
    if (NULL == p)
    {
        perror("p malloc err");
        return NULL;
    }
    //2. 初始化结构体空间
    p->len = 0;
    p->head = p->tail = (node_p)malloc(sizeof(node_t));
    if (NULL == p->head)
    {
        perror("p->head malloc err");
        return NULL;
    }
    //3.初始化头节点,   前驱和后继指针都置空
    p->head->next = NULL;
    p->head->prior = NULL;
    return p;
}
//向双向链表的指定位置插入数据 post位置， data数据
int insertIntoDoubleLinkList(doublelinklist_p p, int post, datatype data)
{
    node_p temp = NULL;
    //1.容错判断
    if (post < 0 || post > p->len)
    {
        printf("insertIntoDoubleLinkList err\n");
        return -1;
    }
    //2. 创建新节点保存数据
    node_p pnew = (node_p)malloc(sizeof(node_t));
    if (NULL == pnew)
    {
        perror("pnew malloc err");
        return -1;
    }
    pnew->data = data;
    pnew->next = NULL;
    pnew->prior = NULL;
    //3.将节点插入到链表，需要分情况讨论
    if (post == p->len) //需要尾插
    {
        //连接
        p->tail->next = pnew;
        pnew->prior = p->tail;
        //移动尾指针到新节点
        p->tail = pnew;
    }
    else //中间插入,需要判断前后半段
    {
        //将temp移动到插入位置
        if (post < p->len / 2) //前半段
        {
            temp = p->head;
            for (int i = 0; i <= post; i++)
                temp = temp->next;
        }
        else
        {
            temp = p->tail;
            for (int i = p->len - 1; i > post; i--)
                temp = temp->prior;
        }

        //将节点连接到链表
        pnew->prior = temp->prior;
        temp->prior->next = pnew;
        pnew->next = temp;
        temp->prior = pnew;
    }
    p->len++;
    return 0;
}