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

  

 如何使用c语言

实现双向链表的插入删除操作

如何使用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)
{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;
}

实现双向链表删除一个节点 P ，在节点 P 后插入一个节点，写出这两个函数 ;

答： // 假设线性表的双向链表存储结构

typedef struct DulNode{

  struct DulNode *prior; // 前驱指针

  ElemType data;   // 数据

  struct DulNode *next; // 后继指针

}DulNode,*DuLinkList;

// 删除操作

Status ListDelete_DuL(DuLinkList &L,int i,ElemType &e)

{if(!(p=GetElemP_DuL(L,i))) // 此处得到 i 位置的节点指针，如有需要也得写出具体函数实现

  return ERROR;

e=p->data;

p->prior->next=p->next;

p->next->prior=p->pror;

free(p);

return OK;}

// 插入操作

Status ListInsert_DuL(DuLinkList &L,int i,ElemType &e)

{if(!(p=GetElemP_DuL(L,i)))

  return ERROR;

if(!(s=(DuLinkList)malloc(sizeof(DuLNode))))

  return ERROR;

s->data=e;

s->prior=p->prior;

p->prior->next=s;

s->next=p;

p->prior=s;

return OK;

}

来源：互联网