数据结构第2章 线性表.ppt

int deleelem(DLinkList *L, ElemType x) { DLinkList *p=L-next; while ( p!=L p-data!=x ) p=p-next; if (p!=L) // p指着值为x的结点, 下面删除*p结点 { p-next-prior=p-prior; p-prior-next=p-next; free(p); return 1; } else return 0; } 头插法建立双链表与头插法建立单链表类似： void CreateListF(DLinkList *L, ElemType a[ ], int n) { DLinkList *s;int i; L=(LinkList *)malloc(sizeof(DLinkList)); //L=new LinkList; /*创建头结点*/ L-next=NULL; L-prior=NULL; for (i=0;in;i++) { s=(DLinkList *)malloc(siz