双向链表的建立，增加，删除操作

/*程序的版权和版本声明部分：
*Copyright(c)2014，烟台大学计算机学院学生
*All rights reserved.
*文件名称：
*作者：田成琳
*完成日期：2014 年 9 月 11 日
*版本号：v1.0
*对任务及求解方法的描述部分：
*问题描述：链表的简单应用
*程序输入: -
*程序输出：链表值
*问题分析：
*算法设计：
*/
#include<iostream>
#include<cstdlib>
using namespace std;
struct LinkList
{
int data;
struct LinkList *next;//后驱
struct LinkList *front;//前驱
};
void CreateListF(LinkList *&L,int array[],int n);//头插法建立链表
void CreateListR(LinkList *&L,int array[],int n);//尾插法建立链表　
bool ListInsert(LinkList *&L,int i,int e);//插入e元素在i位置
bool ListDelete(LinkList *&L,int e);//删除e元素
void ListDisplay(LinkList *&L);//显示元素
void CreateListF(LinkList *&L,int array[],int n)
{
LinkList *s;
L=(LinkList *)malloc(sizeof(LinkList));
L->front=L->next=NULL;     //L前后置空
for(int i=0; i<n; i++) //循环创建链表
{
s=(LinkList *)malloc(sizeof(LinkList));
s->data=array[i];
s->next=L->next;
if(L->next!=NULL)   //第一次循环不进行
L->next->front=s;
L->next=s;
s->front=L;
}
}
void CreateListR(LinkList *&L,int array[],int n)
{
LinkList *s,*r;
L=(LinkList *)malloc(sizeof(LinkList));
r=L;  //r指向尾节点，开始时指向头结点
for(int i=0; i<n; i++)
{
s=(LinkList *)malloc(sizeof(LinkList));
s->data=array[i];
r->next=s;
s->front=r;
r=s;
}
r->next=NULL;
}
bool ListInsert(LinkList *&L,int i,int e)
{
int j=0;
LinkList *p=L,*s;
while(j<i-1&&p!=NULL)
{
j++;
p=p->next;
}
if(p==NULL)
return false;
else       //找到了第i-1个节点
{
s=(LinkList *)malloc(sizeof(LinkList));
s->data=e;
s->next=p->next;//修改指针指向
if(p->next!=NULL)//p->next不是空节点则s后没有指向的指针
p->next->front=s;
s->front=p;
p->next=s;
return true;
}
}
bool ListDelete(LinkList *&L,int e)
{
LinkList *p=L,*q;
while(p->data!=e&&p!=NULL)
p=p->next;
p=p->front;//指针位置到了要删除的元素，所以要前移一个
if(p==NULL)
return false;
else
{
q=p->next;
if(q==NULL)
return false;
p->next=q->next;
if(p->next!=NULL)
p->next->front=p;
free(q);
}
return true;
}
void ListDisplay(LinkList *&L)
{
LinkList *p=L->next;//p指向开始节点
while(p!=NULL)
{
cout<<p->data<<" ";
p=p->next;
}
cout<<endl;
}
int main()
{
LinkList *L;
int n,choose,position,number;
cout<<"请输入数字个数及数字："<<endl;
cin>>n;
int *array=new int
;
for(int i=0; i<n; i++)
cin>>array[i];
cout<<"请选择插入方法："<<endl;
cout<<"1.正序插入."<<endl;
cout<<"2.倒序插入."<<endl;
cin>>choose;
if(choose==1)
{
cout<<"使用尾插法建立的双向链表为："<<endl;
CreateListR(L,array,n);
ListDisplay(L);
}
if(choose==2)
{
cout<<"使用头插法建立的双向链表为："<<endl;
CreateListF(L,array,n);
ListDisplay(L);
}
cout<<"请输入要插入链表中的元素位置及元素："<<endl;
cin>>position>>number;
ListInsert(L,position,number);
cout<<"插入后链表中的元素为："<<endl;
ListDisplay(L);
cout<<"请输入要插删除的链表中的元素："<<endl;
cin>>number;
ListDelete(L,number);
cout<<"删除后链表中的元素为："<<endl;
ListDisplay(L);
return 0;
}