头插法: 1.声明s, 2.头插法指针域需要之前就重置为空 3.for循环 创建s 4.然后开始链接,开始实现头插 具体: s->data=a[i]; s->next=L->next; if (L->next!=NULL) { L->next->prior=s; } L->next=s; s->prior=L; 尾插法: 1.声明s,r。(r的好像名词叫遍查,也就是他永远指向最后一个元素,当然初始化时与L等价) 2.尾插法指针域不需要之前就重置为空 3.for循环 创建s 4.然后开始链接,开始实现尾插 核心代码: s=(DLinkNode*)malloc(sizeof(DLinkNode)); s->data=a[i]; //s->next=r->next;这成啥了,这啥都不是; //s=r->next;这不就成了不变了 这是尾插法 r->next=s;//一定是等于s s->prior=r->prior; r=s; } r->next=NULL;