双向链表的实现以及一个小小的错误记录

在实现双向链表的时候，也遇到一些困难。这里主要记录下。
在插入的时候，如果是在最后一个位置插入的话，要特别注意。
因为Current->Next->Pre=New_node; 在这一句代码中，如果在最后插入的话，Current->Next=NULL，NULL是一个空指针，里面没有存任何内容，其前驱节点根本找不到，这里程序会报错，要留意。
解决办法：判断Current->Next是否等于NULL，如果是，则说明是在最后插入，此时另作操作。
同理，删除的时候也是。

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

using namespace std;
typedef int Position;
typedef struct Circle
{
	int Data;
	Circle *Pre,*Next;
}MyCircle;

bool In_Insert(MyCircle *head,Position X,int P)
{   
    int i=1;
	MyCircle *Current=head;//指向第一个节点 
	MyCircle *New_node=(MyCircle*)malloc(sizeof(MyCircle));
	while(i<X)
	{
	    Current=Current->Next;
	    i++;
	}//此时Current指向插入位置的前一个位置 
	if(Current->Next==NULL)//尾插 
	{
		Current->Next=New_node;
	    New_node->Next=NULL;
	    New_node->Data=P;
	    New_node->Pre=Current;
     	return true;
	}
	New_node->Next=Current->Next;
	Current->Next->Pre=New_node;
	New_node->Pre=Current;
	Current->Next=New_node;//这句话很重要！！！！ 
	New_node->Data=P;
	return true;
}

bool Delete(MyCircle *head,Position X)//删除低X个位置的节点
{
	int i=1;
	MyCircle *Current=head->Next;
    while(i<X) 
    {
    	Current=Current->Next;
    	i++;
	}//此时Current指向被删除的节点 
	if(Current->Next==NULL)
	{
	    Current->Pre->Next=NULL;
		delete Current;
		return true;
	}
	Current->Pre->Next=Current->Next;
	Current->Next->Pre=Current->Pre;
	delete Current;
	return true;
}

bool Show(MyCircle *head)
{
	int i=0;
	MyCircle *Current=head->Next;
	while(Current!=NULL)
	{
		cout<<Current->Data<<"   ";
		Current=Current->Next;
	}
	return true;
}


int main()
{
	MyCircle *head=(MyCircle*)malloc(sizeof(MyCircle));
	head->Pre=head->Next=NULL;
	head->Data=0;
	In_Insert(head,1,8);
	In_Insert(head,2,9);
	In_Insert(head,3,10);
	Show(head);
	Delete(head,2);
	Show(head);
	return 0;
}

共同进步，永远向前！