带头结点和不带头结点的尾插法建立双链表

关注

VIP免费原创最新推荐文章于 2026-07-15 16:47:25 发布 6.5k 阅读 AI 写同款· GEO 优化 ›

带头结点双链表【详细解析+完整代码】单链表的结点中只有一个指向其后继的指针，使得单链表要访问某个结点的前驱结点时，只能从头开始遍历，访问后驱结点的复杂度为O(1)，访问前驱结点的复杂度为O(n)。为了克服上述缺点，引入了双链表。双链表的结点中有两个指针prior和next，分别指向前驱结点和后继结点。阅读详情

带头结点和不带头结点的尾插法建立双链表

一.带头结点的

先介绍存储数据类型为字符型的

//编程建立双链表(data为字符型数据)13-2-1ex3.cpp

//带头结点的双链表

#include<stdio.h>

#include<stdlib.h>

//#include<string.h>

//#include<conio.h>

//#define E_DEBUG

#ifdef E_DEBUG

#define    PRINT      printf

#else

#define    PRINT(...)                  do{}while(0)    

#endif

 

typedef char datatype;

typedef struct student

{

         datatype data;

         struct student *next;

         struct student *pre;

}DNode;

 

DNode *create()

{

         DNode *head, *p, *s;

         datatype x, cycle=1;

         head=(DNode *)malloc(sizeof(DNode));

         p=head; //如果换成带头节点的链表。这里也不能变，切记，不能变成p=head->next;那就错了

         printf("\nplease input the data:\n");

         while(cycle)