双链表(插入节点操作)

在双链表L中第i个位置插入值域为e的结点。

双链表的存储结构定义:

typedef struct DLinkList{
        int data;
        DLinkList * prior;
        DLinkList * next;
    }DLinkList;

思路:
1.首先我们要找到要插入该位置的前一个结点。也就是i-1 个位置。
2.然后判断该位置是否为空。是为空,则返回0。不为空,则返回1;
3.完成插入节点操作

总结:
先查找第i-1个节点,然后再插入 , 单链表不用查找

C语言代码实现:

 int LinkInsert(DLinkList * &L,int i,int e){ //向第i个位置插入值域为e的结点
        int j = 0;
        DLinkList * p = L,* s;
        while(j < i-1&& p != null){
            j++;
            p = p->next;
        }
        if(p == null){
            return 0;
        }else{
            s = (DLinkList *)malloc(sizeof(DLinkList));
            s->data = e; //数据域赋值
            s->next = p->next;                  //将s插入p后
            if(p->next != null) p->next-prior = s; //若存在*p的后继节点,将其前驱指向*s
            s->prior = p;
            p->next = s;
            return 1;
        }

    }
双链表是一种常见的数据结构,它在单链表的基础上增加了一个指向前一个节点的指针。这样,双链表不仅能够快速从后向前遍历,而且可以方便地进行删除和插入操作,特别是在插入节点时,可以直接访问到待插入位置的前一个节点。 在双链表插入一个节点,通常有三种情况:在表头插入、在表尾插入和在中间某个位置插入。以下是每种情况的操作步骤: 1. 在表头插入: - 创建一个新节点,设置其前驱指针为null,后继指针指向原来的第一个节点。 - 如果原链表非空,则将原链表的第一个节点的前驱指针指向新节点。 - 将新节点设置为双链表的表头节点。 2. 在表尾插入: - 创建一个新节点,设置其后继指针为null。 - 如果原链表非空,则将原链表的最后一个节点的后继指针指向新节点。 - 将新节点设置为双链表的最后一个节点,并更新前一个节点的后继指针。 3. 在中间某个位置插入: - 首先找到要插入的位置的前一个节点。 - 创建一个新节点,将新节点的前驱指针指向找到的前一个节点,后继指针指向其原来的后继节点。 - 更新找到的前一个节点的后继指针以及新节点的后继节点的前驱指针,使它们指向新节点。 以下是一个在中间位置插入节点的伪代码示例: ```pseudo function insertNodeAtPosition(head, data, position): newNode = new Node(data) if position <= 0: newNode.next = head if head != null: head.prev = newNode head = newNode else: current = head index = 0 while current != null and index < position: current = current.next index += 1 if current != null: newNode.prev = current.prev newNode.next = current if current.prev != null: current.prev.next = newNode current.prev = newNode return head ```
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值