当前位置:   article > 正文

不循环的双向链表_非循环双向链表

非循环双向链表

     做初学者,我将向读者介绍如何去创建一个双向链表,和实现一些简单的功能。如有不足的地方还请各位指证,谢谢。

        一,链表的创建

  1.     链表的简单介绍:链表是一种基础的数据结构,可以分为单链表和双链表,又可分为循环和不循环。链表类似于车链子的形式,通过环环相扣,而每一环则表示一个节点,在节点中进行数据存储,同时又有其他节点的地址 。
  2. 创建一个双链表的头节点head,头节点并不算是链表的第一个节点,所以我们可记作-1个节点,然后定义一个结构体来表示节点的数据。一个节点是由两个地址与一个数据所组成,将next定义为下一个节点地址,prior为上一个节点地址,data为储存的数据。区用malloc开辟堆空间来存放节点。

       二,链表的基本功能函数

  1. 链表的遍历
  2. 长度的计算
  3. 插入节点
  4. 删除节点
  5. 修改节点数据
  6. 交换两个不相邻节点的位置

     代码实现 :

功能代码部分:

  1. #include <stdio.h>
  2. #include <stdlib.h>
  3. #include "d1.h"
  4. dlinklist_t *dlinklist_create()
  5. {
  6. dlinklist_t *head = (dlinklist_t *)malloc(sizeof(dlinklist_t));//在堆区开辟空间存放节点
  7. if(head ==NULL)
  8. return NULL;
  9. head->data =-1 ;
  10. head->prior =NULL
声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/IT小白/article/detail/660753
推荐阅读
相关标签
  

闽ICP备14008679号