链表基础4（超简单）--创建一个长度为n的双向链表（代码可运行）

本文链接：https://blog.csdn.net/qq_42695024/article/details/109693108

单链表的基础知识，创建，增删，逆序可以看我前几篇博客。点下面相应就可以跳过去咯！
链表基础1（超简单）–创建一个长度为n的单链表
 链表基础2（超简单）–单链表的插入和删除
 链表基础3（超简单）–单链表的逆序
首先我们来理解一下什么是双向链表，话不多说上图：
在这里插入图片描述
head是头节点地址，a1、a2分别是后面两个节点地址。
单项链表不就是a1的B存放head的地址嘛，a2的B存放a1的地址，这样不就连接起来了嘛
双向链表也是一样，只是在节点结构上比单项链表多了一个指针域，就是上图的A。尾节点a2的A中存放a1的地址，a1的A中存放头节点的地址，这样这条链表正反不都可以遍历了嘛。这就是双向链表。
下面开始上代码：
这是我的节点结构

typedef struct lianbiao
{
        int date;
        struct lianbiao *pnext;
        struct lianbiao *pturn;
}link;
link *pnew;//新节点
link *phead;//头节点
link *ptemp;//临时节点
link *pend;//保存尾节点

完整程序如下：

#include <stdio.h>
#include <stdlib.h>

typedef struct lianbiao
{
        int date;
        struct lianbiao *pnext;
        struct lianbiao *pturn;
}link;
link *pnew;//新节点
link *phead;//头节点
link *ptemp;//临时节点
link *pend;//保存尾节点
int count=1;
void creat(void);
void add(void);
int main()
{
    int n,i;
    printf("请输入所需要创建的链表长度,不可为0\n");
    scanf("%d", &n);
    creat();
    for(i=0;i<n-1;i++)
    {
        add();
    }
  printf("链表创建完毕，双向链表头->尾遍历输出链表所有数据\n");

  //printf("%d ", phead->date);
  for(ptemp=phead;ptemp!=NULL;ptemp=ptemp->pnext)
   {
       printf("%d ", ptemp->date);
   }
   printf("\n");
    printf("双向尾->头遍历输出链表所有数据\n");
    for(ptemp=pend;ptemp!=NULL;ptemp=ptemp->pturn)
    {
    printf("%d ", ptemp->date);
    }

   return 0;
}
void creat(void)//创建头节点
{
    phead=(link*)malloc(sizeof(link));
    phead->pnext=NULL;
    phead->pturn=NULL;
    phead->date=0;
}
void add(void)//添加节点
{
    pnew=(link*)malloc(sizeof(link));
    pnew->date=count;
    pnew->pnext=0;
    ptemp=phead;
    while(ptemp->pnext!=NULL)
    {
        ptemp=ptemp->pnext;
    }
    ptemp->pnext=pnew;
    pnew->pturn=ptemp;
    pend=pnew;//注意保存尾节点地址，便于尾->头遍历
    //pnew=NULL;
    count++;
}