rohee的博客

1 循环双链表后插 bool InsertNextDNode(DNode *P, DNode *s){ s->next = p->next; //将结点*s插入到结点*p之后 p->next->prior = s; s->prior = p; p->next = s; return ture; } 2 循环双链表后删 bool DeleteNextDNode(DNode *p){

1 初始化双链表 bool InitDLinkList(DLinklist &L){ L = (DNode *)malloc(sizeof(DNode)); //分配一个头结点 if(L == NULL) //内存不足，分配失败 return false; L->prior = NULL; //头结点的prior永远指向NULL L->n

1 头插法建立单链表（带头结点）： LinkList List_HeadInsert(LinkList &L){ //逆向建立单链表 LNode *s; int x; L = (LinkList)malloc(sizeof(LNode)); //创建头结点 L->next = NULL; //初始化空链表 scanf("%d", &x);