如何使用c语言实现双向链表的插入删除操作?急需!

来源:百度知道 编辑:UC知道 时间:2024/05/15 15:21:02
如何使用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;

}
Status insert_DuL(dulinklist l,int i,int e)
//若表存在,在第i个元素之前位置插入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;
}
Status delete_DuL(dulinklist l,int i)//删除表中第i个元素,本函数不返回其值
{dulinklist p,q;
int j=1;
if(l->data==0)
{p