内容提示：关于如何使用c语言实现双向链表的插入删除操作？下面的信息供大家参考：

一、数据定义

typedef struct duLNode
{int data;
struct duLNode *prior;
struct duLNode *next;
}duLNode,*dulinklist;
Status Intilsit_DuL(dulinklist &l)//初始化
{if(!(l=(dulinklist)malloc(sizeof(duLNode))))
return ERROR;
l->next=NULL;
l->prior=NULL;
l->data=0;//利用头接点的数据域存放表的长度
return OK;
}

//若表存在，在第i个元素之前位置插入e
Status insert_DuL(dulinklist l,int i,int e)
{dulinklist p,q;
int j=1;
if(i<=0&&i>l->data+1)
return ERROR;
if(!(q=(dulinklist)malloc(sizeof(duLNode))))
return OVERFLOW;
l->data++;
q->data=e;
for(p=l;j<i;j++)
p=p->next;
q->next=p->next;
if(p->next!=NULL)
q->next->prior=q;
p->next=q;
q->prior=p;
return OK;
}

//删除表中第i个元素，本函数不返回其值
Status delete_DuL(dulinklist l,int i)
{dulinklist p,q;
int j=1;
if(l->data==0)
{puts("NO data");
return ERROR;
}
if(i<=0

i>l->data)
return ERROR;
for(p=l;j<i;j++)
p=p->next;
q=p->next;
p->next=q->next;
if(p->next!=NULL)
p->next->prior=p;
free(q);
l->data--;
return OK;
}

二、插入操作：
 
status listinsert_dul(dulinklist &l,int i elemtype e) {
if (! (p=getelemp_dul (l,i))) return error;
if (!(s=(dulinklist) malloc (sizeof (dul node)))) return error;
s->data=e;
s->next=p->prior;
s->next=p;
p->prior->next=s;
p->priot=s;
return ok;
}

三、删除操作

status listdelete_dul (dulinklist &l,int i,elemtype &e) {
if (!(p=getelemp_dul(l,i))) return error;
e=p->data;
p->prior->next=p->next;
p->next->prior=p->prior;
free(p);
return ok;
}