关于数据结构的几个提A是双向链表
我自己编的,数据定义
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_Du...全部
我自己编的,数据定义
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(il->data+1)
return ERROR;
if(!(q=(dulinklist)malloc(sizeof(duLNode))))
return OVERFLOW;
l->data++;
q->data=e;
for(p=l;jnext;
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(il->data)
return ERROR;
for(p=l;jnext;
q=p->next;
p->next=q->next;
if(p->next!=NULL)
p->next->prior=p;
free(q);
l->data--;
return OK;
}
。
收起