双链表的创建、插入和删除

学习了链表，结合书上的代码敲了一个双链表的前插法创建+插入操作+删除操作。

前插法创建时，如果输入的数字小于9999，则将数字置于表头；大于9999，则视为结束创建。

#include <stdio.h>
#include <malloc.h>

typedef struct DNode{            
	int data;
	struct DNode *prior,*next;
}DNode,*DLinklist;              //定义一个双链表

DLinklist Head_Insert(DLinklist &L)         //用头插法建立双链表 
{
	DNode *s;
	int x;
	L=(DLinklist)malloc(sizeof(DNode)); //创建头节点 
	L->next=NULL;
	L->prior=NULL;
	printf("请输入：");
	scanf("%d",&x);
	while(x<=9999){        //当输入的数字大于9999时结束 
		s=(DNode*)malloc(sizeof(DNode));
		s->data=x;
		s->next=L->next;
		L->next=s;
		s->prior=L;
		scanf("%d",&x);
	}
	return L;
}

bool Insert(DLinklist &L)        //在某个位置插入某个数 
{
	int count,num,i;
	DNode *temp=L,*s;

	printf("输入插入位序：");
	scanf("%d",&count);
	printf("输入数字：");
	scanf("%d",&num);
	
	while(i<count-1&&temp!=NULL){   //找到输入的位序 
		i++;
		temp=temp->next;		
	}
	if(temp==NULL)  //到表尾还未找到输入的位序（超过了长度） 
		return false;
	else{
		s=(DNode*)malloc(sizeof(DNode));
		s->data=num;
		s->next=temp->next;
		if(temp->next!=NULL)
			temp->next->prior=s;
		s->prior=temp;
		temp->next=s;	
		return true;
	}
}

bool Delet(DLinklist &L)      //删除某个位置的数 
{
	int add,i;
	DNode *temp=L,*s;
	
	printf("输入位序：");
	scanf("%d",&add);
	
	while(i<add-1&&temp!=NULL){   //找到输入的位序 
		i++;
		temp=temp->next;		
	}
	if(temp==NULL)  //到表尾还未找到输入的位序（超过了长度） 
		return false;
	else{
		s=temp->next;
		if(s==NULL)
			return false;	
		temp->next=s->next;
		if(temp->next!=NULL)
			s->next->prior=temp;
		free(s);
		return true;
	}
}

int main()
{
	DLinklist L;
	DNode *d; //用于打印 
	int input;
	while(1){
		printf("Input: 1:创建 2：插入 3：删除 \n");
		scanf("%d",&input);
		
		if(input==1){
			Head_Insert(L);
			printf("操作成功：");
		}	
		else if(input==2){
			if(Insert(L)){
				printf("操作成功：");
			}
			else{
				printf("ERROR!\n");
			}
		}
		else if(input==3){
			if(Delet(L))
				printf("操作成功：");
			else{
				printf("ERROR!\n");
			}
		}
			
		d=L->next;
		while(d!=NULL){     //打印链表 
			printf("%d ",d->data);
			d=d->next;
		}
		printf("\n");
	}
	return 0;
}