c++双向链表操作示例(创建双向链、双向链表中查找数据、插入数据等)

前端技术 2023/09/04 C++

双向链表也叫双链表，是链表的一种，它的每个数据结点中都有两个指针，分别指向直接后继和直接前驱。所以，从双向链表中的任意一个结点开始，都可以很方便地访问它的前驱结点和后继结点。一般我们都构造双向循环链表。

（1）定义双向链表的基本结构

复制代码 代码如下:

typedef struct _DOUBLE_LINK_NODE 
{ 
    int data; 
    struct _DOUBLE_LINK_NODE* prev; 
    struct _DOUBLE_LINK_NODE* next; 
}DOUBLE_LINK_NODE; 

（2）创建双向链表节点

复制代码 代码如下:

DOUBLE_LINK_NODE* create_double_link_node(int value) 
{ 
    DOUBLE_LINK_NODE* pDLinkNode = NULL; 
    pDLinkNode = (DOUBLE_LINK_NODE*)malloc(sizeof(DOUBLE_LINK_NODE)); 
    assert(NULL != pDLinkNode); 

    memset(pDLinkNode, 0, sizeof(DOUBLE_LINK_NODE)); 
    pDLinkNode->data = value; 
    return pDLinkNode; 
} 

本文地址：https://www.stayed.cn/item/10099

转载请注明出处。

本站部分内容来源于网络,如侵犯到您的权益,请 联系我

我的博客

人生若只如初见，何事秋风悲画扇。

我的标签

随笔档案