双链表的创建、初始化、遍历插入、删除（C/C++）

最新推荐文章于 2024-03-11 12:14:58 发布

weixin_43768379

最新推荐文章于 2024-03-11 12:14:58 发布

阅读量236

点赞数

文章标签：数据结构链表

本文链接：https://blog.csdn.net/weixin_43768379/article/details/115559775

版权

双链表的创建、初始化、遍历插入、删除（C/C++）

已经全部测试过，代码没有问题。。。

#include <iostream>
using namespace std;
struct DulNode
{
   
    int data;
    DulNode* prior;
    DulNode* next;
};
//双向链表的创建
DulNode* CreateDulList(DulNode* head, int n)
{
   
    DulNode * p;
    DulNode* s = new DulNode;
    head->next = s;
    head->next->prior = NULL;
    p = s;
    for (int i = 2; i <= n; i++)
    {
   
        DulNode* q = new DulNode;
        p->next = q;
        p->next->prior = s;
        p = q;
    }
    p-