建立双链表(头插法)

双链表的创建与插入操作
这篇博客介绍了如何使用C语言实现双链表的创建。首先,定义了一个包含数据、前驱指针和后继指针的双链表结构。接着,通过创建一个头结点并初始化其指针,然后在for循环中读取数组元素,生成新节点并将其插入到链表头部。整个过程涉及到四个指针的修改,确保了双链表的正确连接。

双链表存储结构:
要建立双链表,首先要明白双链表的存储结构定义:

typedef struct DLinkList{
   
      //存储结构定义
        int data;
        DLinkList * prior;
        DLinkList * next;
    }

思想:
从一个空表开始,读取数组a中的元素,生成新节点。将读取在节点的数据域,然后将节点插入到当前链表的表头上,在头结点后,首结点之前。 直到结束为止

思路:
1.创建一个头结点 L 并将前驱指针和后继指针都置为零
2.通过for循环,将一个个元素读取,并保存数据域中,并插入到链表中。

总结:
这里有两个指针域,与单链表不同(只有一个指针域),所以这里要改动四处,前后各两个(单链表只改动两个)

C代码实现:


                
评论 3
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值