双向链表反转【C语言】

最新推荐文章于 2022-05-03 16:50:45 发布

DCT

最新推荐文章于 2022-05-03 16:50:45 发布

阅读量1.5k

点赞数 6

分类专栏：数据结构与算法分析

本文链接：https://blog.csdn.net/qq_44310173/article/details/103244584

版权

本文介绍如何使用C语言来实现双向链表的反转操作，详细阐述了反转过程的关键步骤。

摘要由CSDN通过智能技术生成

双向链表反转【C语言】

题目:

实现双向链表的反转

时间复杂度为O(n)	空间复杂度为O(1)

代码:

/*1-8*/
#include <stdio.h>
#include <stdlib.h>
#define elemtype int
int num=0;
typedef struct dNode
{
   
    elemtype data;
    struct dNode *prior,*next;
}dNode;
typedef dNode *Doublelist;
void Initlist(Doublelist *L)
{
   /*二级指针*/
    *L=(Doublelist)malloc(sizeof(dNode));
    (*L)->next=NULL;
    (*L)->prior=NULL;
}
void CreateFromTail(Doublelist L)
{