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

最新推荐文章于 2024-04-22 21:00:01 发布

eric802

最新推荐文章于 2024-04-22 21:00:01 发布

阅读量6.4k

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构与算法分析文章标签： struct null system input 算法编程

本文链接：https://blog.youkuaiyun.com/eric802/article/details/6680244

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

一.带头结点的

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

//编程建立双链表(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)