#include<stdio.h>
typedef struct doubleLink
{
int data;
struct doubleLink *pre;
struct doubleLink *next;
}dnode;
//建立链表
dnode* createDLink()
{
dnode *head,*p,*s;
int x;
head = (dnode*)malloc(sizeof(dnode));
p = head;
while(1)
{
printf("please input the data: ");
scanf("%d",&x);
if(x != 0)
{
s = (dnode*)malloc(sizeof(dnode));
s ->data = x;
s-> pre = p;
p->next = s;
p=s;
}
else
break;
}
p->next = NULL;
head = head ->next;
head->pre = NULL;
return head;
}
//顺序、反序打印链表
void printDLink(dnode *head)
{
dnode *p,*s;
p = head;
printf(" left to right: \n");
[C语言]双链表各种基本操作
最新推荐文章于 2024-01-21 17:59:49 发布
本文详细探讨了C语言中如何实现双链表的基本操作,包括创建、插入节点、删除节点、遍历和检查空链表等关键步骤。通过实例代码解析,帮助读者深入理解双链表的数据结构及其在C语言中的应用。
摘要由CSDN通过智能技术生成