在实现双向链表的时候,也遇到一些困难。这里主要记录下。
在插入的时候,如果是在最后一个位置插入的话,要特别注意。
因为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;
}
共同进步,永远向前!