双向链表的操作

//双向循环列表
typedef struct dnode
{
int data;
struct dnode *preNode,*nextNode;
}dCycleLink;

完成两个操作：

1 插入 dCycleLink* insertData(dCycleLink *head,int num,int data);

2 删除 dCycleLink* deleteData(dCycleLink*head,int data);

实际上，双向循环列表的操作和单向的差不多的，只是 需要多考虑 prenode的这样的一个元素就可以了。好了，上代码

1 插入

// 找到结点之后;
dCycleLink* insertData( dCycleLink *head,int num,int data)
{
assert(head!=NULL);
dCycleLink *p=head;
int count=1;

while(p!=NULL&&count<num)
{
count++;
p=p->nextNode;
}

if(count==num)
{
dCycleLink *s=(dCycleLink*)malloc(sizeof(dCycleLink));
if(s!=NULL&&p!=NULL)
{
  s->data=data;
  s->preNode=p;  //1
  p->nextNode->preNode=s; //2
  s->nextNode=p->nextNode; //3
  p->nextNode=s;  //4
}
cout<<"插入成功！！！"<<endl;
printCycleLink(head);
}
else
{
cout<<"插入失败！！！"<<endl;
}
return head;
}

2 删除

dCycleLink* deleteData( dCycleLink*head,int data )
{
assert(head);
dCycleLink* p=head;

while(p!=NULL&&p->data!=data)
{
p=p->nextNode;
}
//跳出循环：1 p为NULL,没有找到 2 p->data=data,找到结果了
if(p->data==data) 
{
p->preNode->nextNode=p->nextNode;
p->nextNode->preNode=p->preNode;
free(p);
p=NULL;
cout<<"找到了，删除成功！"<<endl;
printCycleLink(head);
}
else
{
cout<<"没有找到，删除失败！"<<endl;
}
return head;
}

3 测试代码

int main()
{
int num;
cout<<"请输入要创建的节点的个数n：";
cin>>num;
dCycleLink* cycleLink;
cycleLink=createDoublyCycleLink(num);
cycleLink=insertData(cycleLink,2,10);
cycleLink=deleteData(cycleLink,2);
return 0;
}

dCycleLink* createDoublyCycleLink( int n )
{
int xValue;
dCycleLink *head,*p,*pre;

cout<<"请输入第1个数字： ";
cin>>xValue;
p=(dCycleLink*)malloc(sizeof(dCycleLink));
p->data=xValue;
p->preNode=NULL;
p->nextNode=NULL;
head=p;
pre=p;

for(int i=1;i<n;i++)
{
cout<<"请输入第"<<i+1<<"个数字： ";
cin>>xValue;
p=(dCycleLink*)malloc(sizeof(dCycleLink));
p->data=xValue;
p->nextNode=NULL;

p->preNode=pre; //体现双向的 特点
pre->nextNode=p;
pre=p;
}

printCycleLink(head);
return head;
}

void printCycleLink(dCycleLink *head )
{
dCycleLink* pNode=head;

cout<<"这个链表的数据是："<<endl;
while(pNode)
{
cout<<pNode->data<<endl;
pNode=pNode->nextNode;
}
}