11-数据结构-双链表的创建-输出-初始化-插入-删除

问题：

        双链表的创建-输出-初始化-插入-删除

思路：

1. 搞清楚双链表是怎么样的，多了一个前指针。
2. 此外每次链接的时候，都是先连接好后面的再连接前面的。

直接看代码吧：

代码如下：

#include <stdio.h>
#include <malloc.h>
typedef struct dnode  //创建双链表 
{
	int data;
	dnode *next,*prior;
	
}dnode,*dlinklist;
bool inidnode(dlinklist &l) //初始化双链表 
{
	if(l==NULL)
	return false;
	l=(dlinklist)malloc(sizeof(dnode));
	l->next=NULL;
	l->prior=NULL;
	return true;
}
bool insertdlist(dnode *l,dnode *s) //在l结点后插入结点s 
{
	if(l==NULL)
	return false;
	s->next=l->next;  //s指针域指向l的后继节点 
	if(l->next!=NULL) //若l后继节点不是空的，则进行下面操作 （防止出现尾部） 
		l->next->prior=s;  //给l后继节点的前指针域链接到s 
	s->prior=l;         //然后链接前面的，给s的前指针域连接到l 
	l->next=s;          //再给l的后指针域连接到s 
	return true;
} 
dlinklist creatdlist(dlinklist &l)  //创建双链表 
{
	l=(dlinklist)malloc(sizeof(dnode));
	l->next=NULL;
	l->prior=NULL;
	dnode* s;
	int x;
	scanf("%d",&x);
	while(x!=9999)
	{
		s=(dnode*)malloc(sizeof(dnode));
		s->data=x;
		s->next=l->next;
		if(l->next!=NULL)
		l->next->prior=s;
		s->prior=l;
		l->next=s;
		scanf("%d",&x);
	}
	
	return l;
}
bool deletedlist(dnode *p)//删除p结点的后继节点 
{
	if(p==NULL)
	return false;
	dnode *q=p->next;   //q表示所需要删除的p的后继节点 
	p->next=q->next;
	if(q->next!=NULL)
	{
		q->next->prior=p;
	}
	free(q); 
}
void destorydlist(dlinklist &l)
{
	while(l->next!=NULL)
	deletedlist(l);
	free(l);
}
void printfdlist(dlinklist &l)  //输出双链表 
{
	dnode* s;
	s=l->next;//s指针指向l的第一个结点    
	while(s!=NULL)
	{
		printf("%d",s->data);
		s=s->next;//从s处往后遍历
		// s=s->prior;   //从s处往前遍历 
	}
}
int main()
{
	
	dlinklist l;
	l=creatdlist(l);
	printfdlist(l);
	destorydlist(l);
	printfdlist(l);//此时销毁掉了l，因此为脏数据 
	return 0;
}