双链表C语言

最新推荐文章于 2024-10-04 05:48:57 发布

唯爱メ新一

最新推荐文章于 2024-10-04 05:48:57 发布

阅读量72

点赞数

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

本文链接：https://blog.csdn.net/qq_52303089/article/details/120478520

版权

c语言链表数据结构

数据结构与算法专栏收录该内容

9 篇文章 0 订阅

订阅专栏

在单链表基础上扩展一个指针域，指向前驱

#include<stdio.h>
#include<stdio.h>
#define flag 0
#include<malloc.h>
typedef int status;
typedef int elemtype; 

typedef struct dlnode{
	elemtype data;
	struct dlnode *prior,*next;
}dlnode,*dlinklist;

dlinklist dlist(){
	dlinklist l=NULL,s,r;
	int x;
	scanf("%d",&x);
	while(x!=flag){
		s=(dlnode*)malloc(sizeof(dlnode));
		s->data =x;
		if(l==NULL) l=s;
		else {
		r->next =s;s->prior =r;}
		r=s;
		scanf("%d",&x);
	}
	if(r!=NULL) r->next=NULL;
	l->prior =NULL;
	return l;	
} 




int main(){
	dlnode *L;
	L=dlist();
	
}